數(shù)據(jù)結(jié)構(gòu)選擇題(參考版)
2025-06-10 19:26本頁面
【正文】 A．2 B．3 C．4 D．5180. 一棵樹的廣義表表示為a(b,c(e,f(g)),d)，當(dāng)用左子女右兄弟鏈表表示時，右指針域非空的結(jié)點個數(shù)為（ ）。這樣的排序方法是（ ）A 直接選擇排序 B 直接插入排序 C 快速排序 D 起泡排序173. 若采用鄰接矩陣法存儲一個N個頂點的無向圖，則該鄰接矩陣是一個（ ）A 上三角矩陣 B 稀疏矩陣 C 對角矩陣 D 對稱矩陣174. 在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的（ ）A 前一個位置 B 后一個位置 C 隊頭元素位置 D 隊尾元素的前一位置17用鏈表表示線性表的優(yōu)點是（ ）A 便于隨機存取 B 花費的存儲空間比順序表少C 便于插入與刪除 D 數(shù)據(jù)元素的物理順序與邏輯順序相同17對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行（ ）次比較。+1 +2 16設(shè)有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為（ ）A 6 B 7 C 8 D 10 個頂點的連通圖至少有（ ）條邊。 ，即外結(jié)點，從而形成擴充的二叉樹。 [m][n],假設(shè)A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每個元素占一個空間，則A[4][5]在（ ）位置，(10)表明用10進數(shù)表示。A．起泡排序 B．快速排序 C．堆排序 D．直接選擇排序，用線性探查法解決沖突，則散列表項應(yīng)能夠至少容納（ ）個表項。（ ）就是不穩(wěn)定的排序方法。slink=p D．plink=s 。 plink=s B．qlink=s 。A. 歸并排序 B. 希爾排序 C. 快速排序 D. 基數(shù)排序（ ）A．O (n) B．O (1) C．O (n2 ) D．O (log2 n)（data , link）。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項155. 圖的廣度優(yōu)先搜索類似于樹的（ ）次序遍歷。A. O(1) B. O(m) C. O(n) D. O(m+n)153. 具有n個頂點的有向無環(huán)圖最多可包含（ ）條有向邊。A．{38，46，79，56，40，84} B．{38，79，56，46，40，84}C．{40，38，46，56，79，84} D．{38，46，56，79，40，84}151. 設(shè)有一個nn的對稱矩陣A，將其上三角部分按行存放在一個一維數(shù)組B中，A[0][0]存放于B[0]中，那么第i行的對角元素A[i][i]存放于B中（ ）處。A. 入度 B. 出度 C. 入度與出度之和 D. 入度與出度之差132．下列說法正確的是（ ）A．?dāng)?shù)據(jù)是數(shù)據(jù)元素的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)項中不可分割的最小標(biāo)識單位C．?dāng)?shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成D．?dāng)?shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成133．?dāng)?shù)據(jù)結(jié)構(gòu)的基本任務(wù)是（ ）A．邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的設(shè)計 B．?dāng)?shù)據(jù)結(jié)構(gòu)的運算實現(xiàn)C．?dāng)?shù)據(jù)結(jié)構(gòu)的評價與選擇 D．?dāng)?shù)據(jù)結(jié)構(gòu)的設(shè)計與實現(xiàn)134．在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點，并使插入后仍然有序，則該操作的時間復(fù)雜性量級為（ ）A．O（1） B．O（n） C．O（nlog2n） D．O(n2)135．順序存儲的線性表（a1,a2,…,an）,在任一結(jié)點前插入一個新結(jié)點時所需移動結(jié)點的平均次數(shù)為（ ）A．n B．n/2 C．n+1 D．(n+1)/2136．一棵有16結(jié)點的完全二叉樹，對它按層編號，則對編號為7的結(jié)點X，它的雙親結(jié)點及右孩子結(jié)點的編號分別為（ ）A．2，14 B．2，15 C．3，14 D．3，15137．設(shè)有一5階上三角矩陣A［1..5，1..5］，現(xiàn)將其上三角中的元素按列優(yōu)先順序存放在一堆數(shù)組B［1..15］中。A. 2 B. 1 C. 0 D. 1，若采用折半搜索，在等概率情況下搜索成功的平均搜索長度為（ ）的值除以9。A. 空間 B. 副本 C. 返回地址 D. 地址，（ ）沒有前驅(qū)結(jié)點。A. n2 B. n1 C. n D. n+1。 D. first != NULL。 B. firstlink == NULL。A．R[0]，R[1]，R[2]，R[3] B．R[0]，R[13]，R[2]，R[3]C．R[6]，R[2]，R[4]，R[3] D．R[6]，R[4]，R[2]，R[3]（ ）。（設(shè)根的層次號為0）A．8 B．7 C．6 D．5，則采用（ ）方法比較次數(shù)最少。A．32 B．33 C．41 D．651設(shè)F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非葉結(jié)點，則B中右指針域為空的結(jié)點有（ ）個。A．先移動棧頂指針，再存入元素 B．先存入元素，再移動棧頂指針C．先后次序無關(guān)緊要 D．同時進行（ ）。A．3700 B．4376 C．3900 D．4620116. 在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。A. 起泡排序 B. 希爾排序 C. 歸并排序 D. 快速排序，用（ ）方法最快。 (n) (1) (log2n) (n2) ，則稱這種存儲結(jié)構(gòu)為（ ） 、尾兩端進行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為（ ） ,b,c，則通過入出棧操作可能得到的a,b,c的不同排列個數(shù)為（ ） (s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。 B、后移一位隊首指針 103．假定一個循環(huán)順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件是（ ） 。 101．當(dāng)利用大小為N的一維數(shù)組順序存儲一個循環(huán)隊列時，該隊列的最大長度為（ ） 。 ++
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1