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


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


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


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


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


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


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


第8題,某二叉樹中序序列為A,B,C,D,E,F,G，后序序列為B,D,C,A,F,G,E 則該二叉樹對應的森林包括的樹的棵樹是
A、1
B、2
C、3
D、4
正確答案:


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


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


第11題,從邏輯上可以把數(shù)據(jù)結構分為兩大類，即
A、動態(tài)結構、靜態(tài)結構
B、順序結構、鏈式結構
C、線性結構、非線性結構
D、初等結構、構造型結構
正確答案:


答案來源：（www.）,如果求一個連通圖中以某個頂點為根的高度最小的生成樹，應采用
A、深度優(yōu)先搜索算法
B、廣度優(yōu)先搜索算法
C、求最小生成樹的prim算法
D、拓撲排序算法
正確答案:


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


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


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


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


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


第18題,對長度為n的關鍵字序列進行堆排序的空間復雜度為
A、O（log2n）
B、O（1）
C、O（n）
D、O（n*log2n）
正確答案:


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


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