北交《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)（1）,參考資料

本文格式為Word版，下載可任意編輯——北交《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)（1）,參考資料北交數(shù)據(jù)布局在線作業(yè)二1單項(xiàng)選擇題1以下數(shù)據(jù)組織形式中，（）的各個(gè)結(jié)點(diǎn)可以任意鄰接。

A集合B樹形布局C線性布局D圖狀布局2鏈表不具有的特點(diǎn)是（）。

A不必事先估計(jì)存儲(chǔ)空間B可隨機(jī)訪問(wèn)任一元素C插入刪除不需要移動(dòng)元素D所需空間與線性表長(zhǎng)度成正比3線索化二叉樹中某結(jié)點(diǎn)D，沒有左孩子的主要條件是（）。

AD-LchildNullBD-ltag1CD-RchildNullDD-ltag04設(shè)有兩個(gè)串（S1和S2），求S1在S2中首次展現(xiàn)的位置的運(yùn)算稱為（）。

A連接B模式匹配C求子串D求串長(zhǎng)5無(wú)向圖的鄰接矩陣是一個(gè)。

A對(duì)稱矩陣B零矩陣C上三角矩陣D對(duì)角矩陣6二叉樹第i層上至多有（）結(jié)點(diǎn)。

A2iB2的i次方C2i-1D2的i-1次方7串的規(guī)律布局與（）的規(guī)律布局不同。

A線性表B棧C隊(duì)列D樹8線性表的鏈接實(shí)現(xiàn)有利于（）運(yùn)算。

A插入B讀表元C查找D定位9在線性表的散列存儲(chǔ)中，若用m表示散列表的長(zhǎng)度，n表示待散列存儲(chǔ)的元素的個(gè)數(shù)，那么裝填因子a等于（）。

An/mBm/nCn/nmDm/nm10設(shè)一數(shù)列的依次為1，2，3，4，5，6，通過(guò)棧布局不成能排成的依次數(shù)列為（）。

A3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，111鄰接表是圖的一種（）。

A依次存儲(chǔ)布局B鏈?zhǔn)酱鎯?chǔ)布局C索引存儲(chǔ)布局D列存儲(chǔ)布局12設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，那么該圖最多有（）條邊。

An-1Bnn-1/2Cnn1/2D013按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。

A3B4C5D614某二叉樹的先序序列和后序序列正好相反，那么該二叉樹確定是（）的二叉樹。

A空或只有一個(gè)結(jié)點(diǎn)高度等于其結(jié)點(diǎn)數(shù)B任一結(jié)點(diǎn)無(wú)左孩子C任一結(jié)點(diǎn)無(wú)右孩子15從一棵B_樹刪除元素的過(guò)程中，若最終引起樹根結(jié)點(diǎn)的合并，那么新樹高度是（）。

A原樹高度加1B原樹高度減1C原樹高度D不確定16以下數(shù)據(jù)布局中，能用折半查找的是。

A依次存儲(chǔ)的有序線性表B線性鏈表C二叉鏈表D有序線性鏈表17在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中,零元素的個(gè)數(shù)為。

AeB2eCn*n－eDn*n－2e18一個(gè)隊(duì)的入隊(duì)序列是1，2，3，4，那么隊(duì)列的輸出序列是（）。

A4，3，2，1B1，2，3，4C1，4，3，2D3，2，1，419廣義表（（a）,a）的表頭是（）。

AaBbCaDa20假設(shè)只想得到1024個(gè)元素組成的序列中第5個(gè)最小元素之前的片面排序的序列，用（）方法最快。

A起泡排序B快速排序C簡(jiǎn)樸選擇排序D堆排序21設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非葉結(jié)點(diǎn)，那么B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。

An-1BnCn1Dn222串的長(zhǎng)度是（）。

A串中不同字符的個(gè)數(shù)B串中不同字母的個(gè)數(shù)C串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0D串中所含字符的個(gè)數(shù)23在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，那么執(zhí)行（）。

AHLp;p-nextHL;Bp-nextHL;HLp;Cp-nextHL;pHL;Dp-nextHL-next;HL-nextp;24在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有一致的（）。

A行號(hào)B列號(hào)C元素值D地址25算法的時(shí)間繁雜度是指（）。

A執(zhí)行算法程序所需要的時(shí)間B算法程序的長(zhǎng)度C算法執(zhí)行過(guò)程中所需要的根本運(yùn)算次數(shù)D算法程序中的指令條數(shù)26如下表達(dá)中正確的是（）。

A串是一種特殊的線性表B串的長(zhǎng)度務(wù)必大于零C串中元素只能是字母D空串就是空白串27向一個(gè)有127個(gè)元素的依次表中插入一個(gè)新元素并保持原來(lái)依次不變，平均要移動(dòng)（）個(gè)元素。

A8B63.5C64D728若讓元素1，2，3依次進(jìn)棧，那么出棧次序不成能展現(xiàn)（）種處境。

A3，2，1B2，1，3C3，1，2D1，3，229在有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹中，其結(jié)點(diǎn)總數(shù)為（）。

A不確定B2nC2n1D2n-130當(dāng)利用大小為N的數(shù)組依次存儲(chǔ)一個(gè)棧時(shí)，假定用topN表示?？?，那么退棧時(shí)，用（）語(yǔ)句修改top指針。

AtopBtop0Ctop--DtopN31向依次棧中壓入新元素時(shí)，應(yīng)當(dāng)（）。

A先移動(dòng)棧頂指針，再存入元素B先存入元素，再移動(dòng)棧頂指針C先后次序無(wú)關(guān)緊要D同時(shí)舉行32二叉樹上葉結(jié)點(diǎn)數(shù)等于（）。

A分支結(jié)點(diǎn)數(shù)加1B單分支結(jié)點(diǎn)數(shù)加1C雙分支結(jié)點(diǎn)數(shù)加1D雙分支結(jié)點(diǎn)數(shù)減133在全體排序方法中，關(guān)鍵字對(duì)比的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是（）。

AShell排序B起泡排序C插入排序D選擇排序34已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。

AacbedBdecabCdeabcDcedba35樹最適合用來(lái)表示（）。

A有序數(shù)據(jù)元素B無(wú)序數(shù)據(jù)元素C元素之間具有分支層次關(guān)系的數(shù)據(jù)D元素之間無(wú)聯(lián)系的數(shù)據(jù)36假設(shè)一個(gè)樹中，結(jié)點(diǎn)A有3個(gè)兄弟，而且B為A的雙親，那么B的度為（）。

A1B3C4D537對(duì)某二叉樹舉行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，那么后序遍歷的結(jié)果為（）。

ADBFEACBDFEBCACBDFECADBDEFAC38完成堆排序的全過(guò)程需要個(gè)紀(jì)錄大