數(shù)據(jù)結構題庫

1：29.在一個具有n個頂點的完全無向圖的邊數(shù)為()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)2：48對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)3：1．線性鏈表中各結點之間的地址（）。1.必須連續(xù)2.一定不連續(xù)3.部分地址必須連續(xù)4.連續(xù)與否無所謂4：8帶頭結點的單鏈表head為空的判斷條件是()。1.head==NULL2.head->next==NULL3.head->next==head4.head!=NULL5：49.冒泡排序的時間復雜度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)6：50對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)7：19棧和隊列都是（）1.順序存儲的線性表2.鏈式存儲的線性表3.限制存取點的線性結構4.限制存取點的非線性結構8：18.設輸入序列為的A,B,C,D,借助一個棧不可以得到的輸出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C9：7.鏈棧和順序棧相比，有一個較明顯的優(yōu)點是()。1.通常不會出現(xiàn)棧滿的情況2.通常不會出現(xiàn)?？盏那闆r3.插入操作更加方便4.刪除操作更加方便10：21.鏈表不具有的特點是()。1.可隨機訪問任一元素2.插入刪除不需要移動元素3.不必事先估計存儲空間4.所需空間與線性表長度成正比11：28.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。1.62.83.54.412：40任何一個無向連通圖的最小生成樹()。1.只有一棵2.有一棵或多棵3.一定有多棵4.可能不存在13：11若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用()存儲方式最節(jié)省空間。1.單鏈表2.雙鏈表3.帶頭結點的雙循環(huán)鏈表4.單循環(huán)鏈表14：43數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。1.堆排序2.希爾排序3.快速排序4.直接選擇排序15：16設輸入序列為的1,2,3,4,借助一個?？梢缘玫降妮敵鲂蛄惺?)。1.1,3,4,22.3,1,4,23.4,3,1,24.4,1,2,316：34在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不對17：14在一個單鏈表中，已知(*q)結點是(*p)結點的前驅結點，若在(*q)和(*p)之間插入(*s)結點,則執(zhí)行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;18：42下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。1.堆排序2.冒泡排序3.快速排序4.直接插入排序19：5.線性表的長度是指（）1.順序存儲方式下數(shù)組所占的空間大小2.鏈式存儲方式下所有結點占用的空間大小3.表中的元素個數(shù)4.所能存儲的最大的結點個數(shù)20：6.某數(shù)組第一個元素的存儲地址為200，每個元素的長度為4，則第五個元素的地址是（）。1.2102.2083.2164.220

1：22.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為1.i2.n-i3.n-i+14.不確定2：31按照二叉樹的定義,具有3個結點的二叉樹有()種。1.32.43.54.63：5.線性表的長度是指（）1.順序存儲方式下數(shù)組所占的空間大小2.鏈式存儲方式下所有結點占用的空間大小3.表中的元素個數(shù)4.所能存儲的最大的結點個數(shù)4：23對稀疏矩陣進行壓縮存儲是為了（）1.便于進行矩陣運算2.便于輸入和輸出3.節(jié)省存儲空間4.降低運算的時間復雜度5：4.不帶頭結點的單鏈表head為空的判斷條件是()。1.head==NULL2.head->next==NULL3.head->next==head4..head!=NULL6：35在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。1.n2.n+13.n-14.n/27：30某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。1.空或只有一個結點2.高度等于其結點數(shù)3.任一結點無左孩子4.任一結點無右孩子8：49.冒泡排序的時間復雜度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)9：29.在一個具有n個頂點的完全無向圖的邊數(shù)為()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)10：48對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)11：21.鏈表不具有的特點是()。1.可隨機訪問任一元素2.插入刪除不需要移動元素3.不必事先估計存儲空間4.所需空間與線性表長度成正比12：46下列四個關鍵字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}13：14在一個單鏈表中，已知(*q)結點是(*p)結點的前驅結點，若在(*q)和(*p)之間插入(*s)結點,則執(zhí)行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;14：28.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。1.62.83.54.415：20．設輸入序列為1,2,3,4,5，借助一個棧可以得到的輸出序列是()。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,516：47.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。1.n22.nlog2n3.log2n4.n-117：45．若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。1.直接插入排序2.快速排序3.歸并排序4.選擇排序18：3若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)19：2線性表是具有n個()的有限序列。1.表元素2.字符3.數(shù)據(jù)元素4.信息項20：13非空的循環(huán)單鏈表head的尾結點（由p指針所指）滿足()。1.p->next==NULL2.p==NULL3.p->next==head4.p=head1：20．設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,52：7.鏈棧和順序棧相比，有一個較明顯的優(yōu)點是()。1.通常不會出現(xiàn)棧滿的情況2.通常不會出現(xiàn)?？盏那闆r3.插入操作更加方便4.刪除操作更加方便3：26.具有n個頂點的有向圖最多可包含()條有向邊。1.n-12.n3.n(n-1)/24.n(n-1)4：18.設輸入序列為的A,B,C,D,借助一個棧不可以得到的輸出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C5：35在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。1.n2.n+13.n-14.n/26：29.在一個具有n個頂點的完全無向圖的邊數(shù)為()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)7：9在單鏈表中增加頭結點的目的是為了()。1.方便運算的實現(xiàn)2.用于標識單鏈表3.使單鏈表中至少有一個結點4.用于標識起始結點的位置8：31按照二叉樹的定義,具有3個結點的二叉樹有()種。1.32.43.54.69：50對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)10：46下列四個關鍵字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}11：48對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)12：32有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。1.82.73.64.513：37.用分劃交換排序方法對包含有n個關鍵的序列進行排序，最壞情況下執(zhí)行的時間雜度為()。1.O(n)2.O(log2n)3.O(nlog2n)4.O(n2)14：47.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。1.n22.nlog2n3.log2n4.n-115：38.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。1.先序遍歷2.中序遍歷3.后序遍歷4.按層遍歷16：30某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。1.空或只有一個結點2.高度等于其結點數(shù)3.任一結點無左孩子4.任一結點無右孩子17：14在一個單鏈表中，已知(*q)結點是(*p)結點的前驅結點，若在(*q)和(*p)之間插入(*s)結點,則執(zhí)行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;18：11若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用()存儲方式最節(jié)省空間。1.單鏈表2.雙鏈表3.帶頭結點的雙循環(huán)鏈表4.單循環(huán)鏈表19：45．若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。1.直接插入排序2.快速排序3.歸并排序4.選擇排序20：13非空的循環(huán)單鏈表head的尾結點（由p指針所指）滿足()。1.p->next==NULL2.p==NULL3.p->next==head4.p=head1：7.鏈棧和順序棧相比，有一個較明顯的優(yōu)點是()。1.通常不會出現(xiàn)棧滿的情況2.通常不會出現(xiàn)棧空的情況3.插入操作更加方便4.刪除操作更加方便2：6.某數(shù)組第一個元素的存儲地址為200，每個元素的長度為4，則第五個元素的地址是（）。1.2102.2083.2164.2203：30某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。1.空或只有一個結點2.高度等于其結點數(shù)3.任一結點無左孩子4.任一結點無右孩子4：3若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)5：41．如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。1.起泡排序2.歸并排序3.直接插入法排序4.簡單選擇排序6：28.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。1.62.83.54.47：5.線性表的長度是指（）1.順序存儲方式下數(shù)組所占的空間大小2.鏈式存儲方式下所有結點占用的空間大小3.表中的元素個數(shù)4.所能存儲的最大的結點個數(shù)8：44下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。1.歸并排序2.直接插入排序3.快速排序4.冒泡排序9：20．設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,510：15在一個單鏈表中，若刪除(*p)結點的后繼結點，則執(zhí)行()。1.p->next=p->next->next;2.p=p->next;p->next=p->next->next;3.p->next=p->next;4.p=p->next->next;11：21.鏈表不具有的特點是()。1.可隨機訪問任一元素2.插入刪除不需要移動元素3.不必事先估計存儲空間4.所需空間與線性表長度成正比12：50對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)13：11若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用()存儲方式最節(jié)省空間。1.單鏈表2.雙鏈表3.帶頭結點的雙循環(huán)鏈表4.單循環(huán)鏈表14：49.冒泡排序的時間復雜度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)15：22.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為1.i2.n-i3.n-i+14.不確定16：43數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。1.堆排序2.希爾排序3.快速排序4.直接選擇排序17：31按照二叉樹的定義,具有3個結點的二叉樹有()種。1.32.43.54.618：46下列四個關鍵字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}19：19棧和隊列都是（）1.順序存儲的線性表2.鏈式存儲的線性表3.限制存取點的線性結構4.限制存取點的非線性結構20：23對稀疏矩陣進行壓縮存儲是為了（）1.便于進行矩陣運算2.便于輸入和輸出3.節(jié)省存儲空間4.降低運算的時間復雜度1：50對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)2：34在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不對3：20．設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,54：30某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。1.空或只有一個結點2.高度等于其結點數(shù)3.任一結點無左孩子4.任一結點無右孩子5：47.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。1.n22.nlog2n3.log2n4.n-16：43數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。1.堆排序2.希爾排序3.快速排序4.直接選擇排序7：49.冒泡排序的時間復雜度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)8：1．線性鏈表中各結點之間的地址（）。1.必須連續(xù)2.一定不連續(xù)3.部分地址必須連續(xù)4.連續(xù)與否無所謂9：24串是（）1.一些符號構成的序列2.一些字母構成的序列3.一個以上字符構成的序列4.任意有限個字符構成的序列10：37.用分劃交換排序方法對包含有n個關鍵的序列進行排序，最壞情況下執(zhí)行的時間雜度為()。1.O(n)2.O(log2n)3.O(nlog2n)4.O(n2)11：6.某數(shù)組第一個元素的存儲地址為200，每個元素的長度為4，則第五個元素的地址是（）。1.2102.2083.2164.22012：28.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。1.62.83.54.413：22.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為1.i2.n-i3.n-i+14.不確定14：14在一個單鏈表中，已知(*q)結點是(*p)結點的前驅結點，若在(*q)和(*p)之間插入(*s)結點,則執(zhí)行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;15：40任何一個無向連通圖的最小生成樹()。1.只有一棵2.有一棵或多棵3.一定有多棵4.可能不存在16：18.設輸入序列為的A,B,C,D,借助一個棧不可以得到的輸出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C17：41．如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。1.起泡排序2.歸并排序3.直接插入法排序4.簡單選擇排序18：33.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。1.不發(fā)生變化2.發(fā)生變化3.不能確定4.一定發(fā)生改變19：48對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)20：7.鏈棧和順序棧相比，有一個較明顯的優(yōu)點是()。1.通常不會出現(xiàn)棧滿的情況2.通常不會出現(xiàn)棧空的情況3.插入操作更加方便4.刪除操作更加方便1：39.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。1.先序遍歷2.中序遍歷3.后序遍歷4.按層遍歷2：45．若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。1.直接插入排序2.快速排序3.歸并排序4.選擇排序3：3若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)4：44下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。1.歸并排序2.直接插入排序3.快速排序4.冒泡排序5：7.鏈棧和順序棧相比，有一個較明顯的優(yōu)點是()。1.通常不會出現(xiàn)棧滿的情況2.通常不會出現(xiàn)棧空的情況3.插入操作更加方便4.刪除操作更加方便6：15在一個單鏈表中，若刪除(*p)結點的后繼結點，則執(zhí)行()。1.p->next=p->next->next;2.p=p->next;p->next=p->next->next;3.p->next=p->next;4.p=p->next->next;7：47.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。1.n22.nlog2n3.log2n4.n-18：18.設輸入序列為的A,B,C,D,借助一個棧不可以得到的輸出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C9：23對稀疏矩陣進行壓縮存儲是為了（）1.便于進行矩陣運算2.便于輸入和輸出3.節(jié)省存儲空間4.降低運算的時間復雜度10：11若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用()存儲方式最節(jié)省空間。1.單鏈表2.雙鏈表3.帶頭結點的雙循環(huán)鏈表4.單循環(huán)鏈表11：25.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。1.空或只有一個結點2.高度等于其結點數(shù)3.任意結點無左孩子4.任意結點無右孩子12：22.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為1.i2.n-i3.n-i+14.不確定13：46下列四個關鍵字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}14：35在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。1.n2.n+13.n-14.n/215：43數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。1.堆排序2.希爾排序3.快速排序4.直接選擇排序16：17．以下敘述正確的是()。1.在順序存儲的線性表中，邏輯上相鄰的兩個數(shù)據(jù)元素在物理上并不一定相鄰2.鏈式存儲的線性表可以隨機存取3.順序存儲的線性表可以隨機存取4.在線性表的順序存儲結構中，插入和刪除元素時，移動元素的個數(shù)僅于該元素的位置有關17：34在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不對18：24串是（）1.一些符號構成的序列2.一些字母構成的序列3.一個以上字符構成的序列4.任意有限個字符構成的序列19：33.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。1.不發(fā)生變化2.發(fā)生變化3.不能確定4.一定發(fā)生改變20：32有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。1.82.73.64.519：27.二分查找法要求查找表中各元素的鍵值必須是()排列。1.遞增或遞減2.遞增3.遞減4.無序9：12.單鏈表的存儲密度（）。1.大于12.等于13.小于14.不能確定20：36在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。1.1/22.13.24.4數(shù)據(jù)結構（一）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序得分：4答案D2.棧和隊列都是（）A.順序存儲的線性表B.鏈式存儲的線性表C.限制存取點的線性結構D.限制存取點的非線性結構答案C3.串是（）A.一些符號構成的序列B.一些字母構成的序列C.一個以上字符構成的序列D.任意有限個字符構成的序列答案D4.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A5.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B6.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A7.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B8.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序答案A9.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C10.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。A.1/2B.1C.2D.4答案B11.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A12.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A13.下列四個關鍵字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.對稀疏矩陣進行壓縮存儲是為了（）A.便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D.降低運算的時間復雜度答案C16.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C18.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案D19.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A20.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。A.8B.7C.6D.5答案B22.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D23.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C24.設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A（二）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序得分：4答案D2.棧和隊列都是（）A.順序存儲的線性表B.鏈式存儲的線性表C.限制存取點的線性結構D.限制存取點的非線性結構答案C3.串是（）A.一些符號構成的序列B.一些字母構成的序列C.一個以上字符構成的序列D.任意有限個字符構成的序列答案D4.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A5.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B6.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A7.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B8.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序答案A9.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C10.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。A.1/2B.1C.2D.4答案B11.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A12.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A13.下列四個關鍵字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.對稀疏矩陣進行壓縮存儲是為了（）A.便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D.降低運算的時間復雜度答案C16.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C18.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案D19.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A20.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。A.8B.7C.6D.5答案B22.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D23.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C24.設輸入序列為1,2,3,4,5，借助一個棧可以得到的輸出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A（三）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.串是（）A.一些符號構成的序列B.一些字母構成的序列C.一個以上字符構成的序列D.任意有限個字符構成的序列答案D3.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A4.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B5.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A6.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B7.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序答案A8.線性鏈表中各結點之間的地址（）。A.必須連續(xù)B.一定不連續(xù)C.部分地址必須連續(xù)D.連續(xù)與否無所謂答案D9.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C10.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A11.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A12.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。A.n2B.nlog2nC.log2nD.n-1答案D13.在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對答案B14.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.對稀疏矩陣進行壓縮存儲是為了（）A.便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D.降低運算的時間復雜度答案C18.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C20.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D22.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C23.設輸入序列為1,2,3,4,5，借助一個棧可以得到的輸出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A25.具有n個頂點的有向圖最多可包含()條有向邊。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（四）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.線性表是具有n個()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.信息項答案C3.對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A4.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A5.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任一結點無左孩子D.任一結點無右孩子答案A6.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B7.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序答案A8.線性鏈表中各結點之間的地址（）。A.必須連續(xù)B.一定不連續(xù)C.部分地址必須連續(xù)D.連續(xù)與否無所謂答案D9.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C10.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。A.1/2B.1C.2D.4答案B11.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A12.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A13.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。A.n2B.nlog2nC.log2nD.n-1答案D14.在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對答案B15.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D16.若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C17.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B18.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C20.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A21.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A22.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D23.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C24.設輸入序列為1,2,3,4,5，借助一個棧可以得到的輸出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.具有n個頂點的有向圖最多可包含()條有向邊。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（五）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A3.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A4.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B5.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A6.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B7.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省空間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序答案A8.線性鏈表中各結點之間的地址（）。A.必須連續(xù)B.一定不連續(xù)C.部分地址必須連續(xù)D.連續(xù)與否無所謂答案D9.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C10.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A11.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A12.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。A.n2B.nlog2nC.log2nD.n-1答案D13.在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對答案B14.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B16.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C18.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案D19.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A20.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D22.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C23.設輸入序列為1,2,3,4,5，借助一個棧可以得到的輸出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A25.具有n個頂點的有向圖最多可包含()條有向邊。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（六）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.棧和隊列都是（）A.順序存儲的線性表B.鏈式存儲的線性表C.限制存取點的線性結構D.限制存取點的非線性結構答案C3.線性表是具有n個()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.信息項答案C4.對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A5.串是（）A.一些符號構成的序列B.一些字母構成的序列C.一個以上字符構成的序列D.任意有限個字符構成的序列答案D6.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A7.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任一結點無左孩子D.任一結點無右孩子答案A8.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B9.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A10.線性鏈表中各結點之間的地址（）。A.必須連續(xù)B.一定不連續(xù)C.部分地址必須連續(xù)D.連續(xù)與否無所謂答案D11.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。A.1/2B.1C.2D.4答案B12.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A13.下列四個關鍵字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對答案B15.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B16.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C18.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案D19.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A20.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。A.8B.7C.6D.5答案B22.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D23.設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A25.具有n個頂點的有向圖最多可包含()條有向邊。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（七）一、單選題1.棧和隊列都是（）A.順序存儲的線性表B.鏈式存儲的線性表C.限制存取點的線性結構D.限制存取點的非線性結構答案C2.線性表是具有n個()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.信息項答案C3.對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A4.串是（）A.一些符號構成的序列B.一些字母構成的序列C.一個以上字符構成的序列D.任意有限個字符構成的序列答案D5.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A6.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任一結點無左孩子D.任一結點無右孩子答案A7.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A8.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B9.線性鏈表中各結點之間的地址（）。A.必須連續(xù)B.一定不連續(xù)C.部分地址必須連續(xù)D.連續(xù)與否無所謂答案D10.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C11.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍。A.1/2B.1C.2D.4答案B12.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A13.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。A.n2B.nlog2nC.log2nD.n-1答案D14.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是()。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B18.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A19.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A20.有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。A.8B.7C.6D.5答案B21.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。A.起泡排序B.歸并排序C.直接插入法排序D.簡單選擇排序答案D22.按照二叉樹的定義,具有3個結點的二叉樹有()種。A.3B.4C.5D.6答案C23.設輸入序列為1,2,3,4,5，借助一個?？梢缘玫降妮敵鲂蛄惺?)。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.鄰接表的存儲結構下圖的深度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案A25.具有n個頂點的有向圖最多可包含()條有向邊。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（八）一、單選題1.下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.棧和隊列都是（）A.順序存儲的線性表B.鏈式存儲的線性表C.限制存取點的線性結構D.限制存取點的非線性結構答案C3.線性表是具有n個()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.信息項答案C4.對有n個記錄的表按記錄鍵值有序建立二叉排序樹，在這種情況下，其平均查找長度的量級為（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A5.任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對位置()。A.不發(fā)生變化B.發(fā)生變化C.不能確定D.一定發(fā)生改變答案A6.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任一結點無左孩子D.任一結點無右孩子答案A7.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是()二叉樹。A.空或只有一個結點B.高度等于其結點數(shù)C.任意結點無左孩子D.任意結點無右孩子答案B8.冒泡排序的時間復雜度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A9.使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是（）。A.6B.8C.5D.4答案B10.在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A.nB.n+1C.n-1D.n/2答案C11.鏈表不具有的特點是()。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比答案A12.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無序答案A13.當初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為()。A.n2B.nlog2nC.log2nD.n-1答案D14.在線索二叉樹中,結點(*t)沒有左子樹的充要條件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對答案B15.若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一個具有n個頂點的完全無向圖的邊數(shù)為()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.對稀疏矩陣進行壓縮存儲是為了（）A.便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D.降低運算的時間復雜度答案C18.任何一個無向連通圖的最小生成樹()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一個棧的輸入序列為1,2,3,4,……,n，其輸出序列p1,p2,…..,pn。若p1＝n,則pi為A.iB.n-iC.n-i+1D.不確定答案C20.鄰接表的存儲結構下圖的廣度優(yōu)先遍歷類似于二叉樹（樹）的()。A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷答案D21.若表r在排序前已按元素鍵值遞增順序排列，采用()方法比較次數(shù)較少。A.直接插入排序B.快速排序C.歸并排序D.選擇排序答案A22.對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A23.有64個節(jié)點的完全二叉樹的高度為()（根的層次為1）。