數(shù)據(jù)結(jié)構(gòu)題庫(kù)

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

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