可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
西交《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)
試卷總分:100 得分:100
第1題,在二叉排序樹中插入一個關鍵字值的平均時間復雜度為（）。
A、O(n)
B、O(1og2n)
C、O(nlog2n)
D、O(n)
正確答案:
第2題,設指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B插入結(jié)點X的操作序列為（）。
A、s-next=p-next；p-next=-s；
B、q-next=s；s-next=p；
C、p-next=s-next；s-next=p；
D、p-next=s；s-next=q；
正確答案:
第3題,字符串的長度是指（）
A、串中不同字符的個數(shù)
B、串中不同字母的個數(shù)
C、串中所含字符的個數(shù)
D、串中不同數(shù)字的個數(shù)
正確答案:
第4題,設某無向圖有n個頂點，則該無向圖的鄰接表中有（）個表頭結(jié)點。
A、2n
B、n
C、n/2
D、n(n-1)
正確答案:
答案來源：（www.）,用鏈接方式存儲的隊列，在進行插入運算時（）
A、僅修改頭指針
B、頭、尾指針都要修改
C、僅修改尾指針
D、頭、尾指針可能都要修改
正確答案:
第6題,下列程序段的時間復雜度為（）。i=0，s=0；while(sn){s=s+i；i++；}
A、O(n)
B、O(n)
C、O(n)
D、O(n)
正確答案:
第7題,如果要求頻繁的對線性表進行插入和刪除操作，則線性表應該采用（ ）存儲結(jié)構(gòu)。
A、散列
B、順序
C、鏈式
D、任意
正確答案:
第8題,設一棵完全二叉樹中有65個結(jié)點，則該完全二叉樹的深度為（）。
A、8
B、7
C、6
D、5
正確答案:
第9題,設某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，則選用下列（）存儲方式最節(jié)省運算時間。
A、單向鏈表
B、單向循環(huán)鏈表
C、雙向鏈表
D、雙向循環(huán)鏈表
正確答案:
答案來源：（www.）,以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（）
A、隊列
B、棧
C、線性表
D、二叉樹
正確答案:
第11題,每個結(jié)點只含有一個數(shù)據(jù)元素，所有存儲結(jié)點相繼存放在一個連續(xù)的存儲空間里，這種存儲結(jié)構(gòu)稱為（ ）結(jié)構(gòu)。
A、順序結(jié)構(gòu)
B、鏈式結(jié)構(gòu)
C、索引結(jié)構(gòu)
D、散列結(jié)構(gòu)
正確答案:
答案來源：（www.）,設指針變量p指向單鏈表中結(jié)點A，若刪除單鏈表中結(jié)點A，則需要修改指針的操作序列為（）。
A、q=p-next；p-data=q-data；p-next=q-next；free(q)；
B、q=p-next；q-data=p-data；p-next=q-next；free(q)；
C、q=p-next；p-next=q-next；free(q)；
D、q=p-next；p-data=q-data；free(q)；
正確答案:
第13題,設一維數(shù)組中有n個數(shù)組元素，則讀取第i個數(shù)組元素的平均時間復雜度為（）。
A、O(n)
B、O(nlog2n)
C、O(1)
D、O(n)
正確答案:
第14題,由權(quán)值分別為11，8，6，2，5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（）
A、24
B、71
C、48
D、53
正確答案:
答案來源：（www.）,對一棵二叉排序樹進行( )遍歷,可以得到該二叉樹的多有結(jié)點按值從小到大排列的序列。
A、前序
B、中序
C、后序
D、按層次
正確答案:
第16題,若目標串的長度為n，模式串的長度為[n/3]，則執(zhí)行模式匹配算法時，在最壞情況下的時間復雜度是（）
A、O（1）
B、O（n）
C、O（n^2)
D、O（n^3）
正確答案:
第17題,在解決計算機主機與打印機之間速度不匹配問題時,通常設置一個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),打印機依次從該緩沖區(qū)中取出數(shù)據(jù)打印,則該緩沖區(qū)的結(jié)構(gòu)應該是( )。
A、線性表
B、數(shù)組
C、堆棧
D、隊列
正確答案:
第18題,線性鏈表各結(jié)點之間的地址( )。
A、必須連續(xù)
B、一定不連續(xù)
C、部分地址必須連續(xù)
D、連續(xù)與否無所謂
正確答案:
第19題,在二叉排序樹中插入一個結(jié)點的時間復雜度為（）。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
正確答案:
答案來源：（www.）,設指針變量p指向雙向鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X的操作序列為（）
A、p-right=s；s-left=p；p-right-left=s；s-right=p-right；
B、s-left=p；s-right=p-right；p-right=s；p-right-left=s；
C、p-right=s；p-right-left=s；s-left=p；s-right=p-right；
D、s-left=p；s-right=p-right；p-right-left=s；p-right=s；
正確答案:
第21題,設一組初始記錄關鍵字序列(5，2，6，3，8)，以第一個記錄關鍵字5為基準進行一趟快速排序的結(jié)果為（）。
A、2，3，5，8，6
B、3，2，5，8，6
C、3，2，5，6，8
D、2，3，6，5，8
正確答案:
第22題,將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為（）
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
正確答案:
第23題,對于線性表（7，34，55，25，64，46，20，10）進行散列存儲時，若選用H（）=K%9作為散列函數(shù)，則散列地址為1的元素有（）個
A、1
B、2
C、3
D、4
正確答案:
第24題,下列各個排序算法中,要求輔助空間最大的是( )。
A、希爾排序法
B、快速排序法
C、堆排序法
D、二路歸并排序法
正確答案:
答案來源：（www.）,對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（）
A、直接選擇排序
B、直接插入排序
C、快速排序
D、起泡排序
正確答案:
第26題,一個棧的輸入序列為123...n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是（ ）。
A、不確定
B、n-i+1
C、i
D、n-i
正確答案:
第27題,鏈式棧與順序棧相比，一個比較明顯的優(yōu)點是（）
A、插入操作更加方便
B、通常不會出現(xiàn)棧滿的情況
C、不會出現(xiàn)棧空的情況
D、刪除操作更加方便
正確答案:
第28題,程序段如下:s=i=0；
do {i=i+1； s=s+i；}
while(i=n)；其時間復雜度為（ ）。
A、O(n)
B、O(nlog2n)
C、O(n2)
D、O(n3/2)
正確答案:
第29題,一個具有n個頂點的無向圖最多有（ ）條邊。
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)/2
D、n2
正確答案:
答案來源：（www.）,數(shù)組A[0..4,-1..-3,5..7]中含有元素的個數(shù)（ ）。
A、55
B、45
C、36
D、16
正確答案:
第31題,
A、錯誤
B、正確
正確答案:
第32題,快速排序是排序算法中平均性能最好的一種排序。
A、錯誤
B、正確
正確答案:
第33題,有向圖的鄰接表和逆鄰接表中表結(jié)點的個數(shù)不一定相等。
A、錯誤
B、正確
正確答案:
第34題,順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。 ( )
A、錯誤
B、正確
正確答案:
第35題,對具有n個元素的序列來采用冒泡排序法進行排序，排序的趟數(shù)為n-1。（ ）
A、錯誤
B、正確
正確答案:
第36題,順序表用一維數(shù)組作為存儲結(jié)構(gòu)，因此順序表是一維數(shù)組。
A、錯誤
B、正確
正確答案:
第37題,棧和隊列都是順序存取的的線性表，但它們對存取位置的限制不同。
A、錯誤
B、正確
正確答案:
第38題,入棧操作和入隊列操作在鏈式存儲結(jié)構(gòu)上實現(xiàn)時不需要考慮棧溢出的情況。
A、錯誤
B、正確
正確答案:
第39題,在B+樹中查找和在B-樹中查找的過程完全相同。
T、對
F、錯
正確答案:F
第40題,圖的深度優(yōu)先遍歷算法中需要設置一個標志數(shù)組，以便區(qū)分圖中的每個頂點是否被訪問過。
A、錯誤
B、正確
正確答案:
第41題,為度量一個搜索算法的性能，需要在時間和空間方面進行權(quán)衡。
A、錯誤
B、正確
正確答案:
第42題,單鏈表形式的隊列，頭指針F指向隊列的第一個結(jié)點，尾指針R指向隊列的最后一個結(jié)點。 ( )
A、錯誤
B、正確
正確答案:
第43題,磁帶是順序存取的外存儲設備。 ( )
A、錯誤
B、正確
正確答案:
第44題,
A、錯誤
B、正確
正確答案:
第45題,圖可以沒有邊，但不能沒有頂點。（ ）
A、錯誤
B、正確
正確答案:
第46題,分塊查找的平均查找長度不僅與索引表的長度有關，而且與塊的長度有關。
A、錯誤
B、正確
正確答案:
第47題,線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼。 ( )
A、錯誤
B、正確
正確答案:
第48題,線性表的順序存儲結(jié)構(gòu)沒有比鏈式存儲結(jié)構(gòu)更好。
A、錯誤
B、正確
正確答案:
第49題,設串S的長度為n,則S的子串個數(shù)為n(n+1)/2。
T、對
F、錯
正確答案:
答案來源：（www.）,二維數(shù)組和多維數(shù)組均不是特殊的線性結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
