《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時(shí)作業(yè)3
試卷總分:100    得分:100
第1題,一個(gè)含n個(gè)頂點(diǎn)和e條弧的有向圖以鄰接矩陣表示法為存儲(chǔ)結(jié)構(gòu)則計(jì)算該有向圖中某個(gè)頂點(diǎn)出度的時(shí)間復(fù)雜度為
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
正確答案:


第2題,索引非順序文件的特點(diǎn)是
A、主文件無序，索引表有序
B、主文件有序，索引表無序
C、主文件有序，索引表有序
D、主文件無序，索引表無序
正確答案:


第3題,二維數(shù)組A按行優(yōu)先順序存儲(chǔ)其中每個(gè)元素占1個(gè)存儲(chǔ)單元若A［1］［1］的存儲(chǔ)地址為420A［3］［3］的存儲(chǔ)地址為446則A［5］［5］的存儲(chǔ)地址為
A、470
B、471
C、472
D、473
正確答案:


第4題,在單鏈表中指針p指向元素為x的結(jié)點(diǎn)實(shí)現(xiàn)"刪除x的后繼"的語(yǔ)句是
A、p=p-next;
B、p-next=p-next-next;
C、p-next=p;
D、p=p-next-next;
正確答案:


答案來源：（www.）,引入二叉線索樹的目的是
A、加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度
B、為了能在二叉樹中方便的進(jìn)行插入與刪除
C、為了能方便的找到雙親
D、使二叉樹的遍歷結(jié)果唯一
正確答案:


第6題,一棵樹高為K的完全二叉樹至少的結(jié)點(diǎn)是
A、2k -1
B、2k-1 -1
C、2k-1
D、2k
正確答案:


第7題,下列查找算法中平均查找長(zhǎng)度與元素個(gè)數(shù)n不直接相關(guān)的查找方法是
A、分塊查找
B、順序查找
C、二分查找
D、散列查找
正確答案:


第8題,某二叉樹中序序列為ABCDEFG后序序列為BDCAFGE則該二叉樹對(duì)應(yīng)的森林包括的樹的棵樹是
A、1
B、2
C、3
D、4
正確答案:


第9題,已知循環(huán)隊(duì)列的存儲(chǔ)空間為數(shù)組data[21]且當(dāng)前隊(duì)列的頭指針和尾指針的值分別為8和3則該隊(duì)列的當(dāng)前長(zhǎng)度為
A、5
B、6
C、16
D、17
正確答案:


答案來源：（www.）,在長(zhǎng)度為n的順序表中刪除第i個(gè)元素1≤i≤n時(shí)元素移動(dòng)的次數(shù)為
A、n-i+1
B、i
C、i+1
D、n-i
正確答案:


第11題,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為兩大類即
A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)
B、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)
C、線性結(jié)構(gòu)、非線性結(jié)構(gòu)
D、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)
正確答案:


答案來源：（www.）,如果求一個(gè)連通圖中以某個(gè)頂點(diǎn)為根的高度最小的生成樹應(yīng)采用
A、深度優(yōu)先搜索算法
B、廣度優(yōu)先搜索算法
C、求最小生成樹的prim算法
D、拓?fù)渑判蛩惴?br/>正確答案:


第13題,為便于判別有向圖中是否存在回路可借助于
A、廣度優(yōu)先搜索算法
B、最小生成樹算法
C、最短路徑算法
D、拓?fù)渑判蛩惴?br/>正確答案:


第14題,隊(duì)列和棧的主要區(qū)別是
A、邏輯結(jié)構(gòu)不同
B、存儲(chǔ)結(jié)構(gòu)不同
C、所包含的運(yùn)算個(gè)數(shù)不同
D、限定插入和刪除的位置不同
正確答案:


答案來源：（www.）,在頭指針為head且表長(zhǎng)大于1的單循環(huán)鏈表中指針p指向表中某個(gè)結(jié)點(diǎn)若pnextnext=head則
A、p指向頭結(jié)點(diǎn)
B、p指向尾結(jié)點(diǎn)
C、p的直接后繼是頭結(jié)點(diǎn)
D、P的直接后繼是尾結(jié)點(diǎn)
正確答案:


第16題,若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組KR其中K是數(shù)據(jù)元素的有限集合則R是K上
A、操作的有限集合
B、映象的有限集合
C、類型的有限集合
D、關(guān)系的有限集合
正確答案:


第17題,通常將鏈串的結(jié)點(diǎn)大小設(shè)置為大于1是為了
A、提高串匹配效率
B、提高存儲(chǔ)密度
C、便于插入操作
D、便于刪除操作
正確答案:


第18題,對(duì)長(zhǎng)度為n的關(guān)鍵字序列進(jìn)行堆排序的空間復(fù)雜度為
A、O（log2n）
B、O（1）
C、O（n）
D、O（n*log2n）
正確答案:


第19題,在一個(gè)帶權(quán)連通圖G中權(quán)值最小的邊一定包含在G的
A、最小生成樹中
B、深度優(yōu)先生成樹中
C、廣度優(yōu)先生成樹中
D、深度優(yōu)先生成森林中
正確答案:


答案來源：（www.）,假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素已知隊(duì)列的長(zhǎng)度為length指針rear指向隊(duì)尾元素的下一個(gè)存儲(chǔ)位置則隊(duì)頭元素所在的存儲(chǔ)位置為
A、(rear-length+m+1)％m
B、(rear-length+m)％m
C、(rear-length+m-1)％m
D、(rear-length)％m
正確答案: