<pre id="8frhs"></pre>

<address id="8frhs"></address>

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)

問答題
簡述各種排序算法的適用范圍。
答案：排序算法的適用范圍如下：
A.直接插入排序、簡單選擇排序和冒泡排序都是簡單排序算法，它們的時(shí)間復(fù)雜度和空間復(fù)雜...
判斷題
矩陣中的行列數(shù)往往是不相等的。
答案：錯(cuò)誤
判斷題
樹的后序遍歷與其對應(yīng)的二叉樹的后序遍歷序列相同。
答案：錯(cuò)誤
單項(xiàng)選擇題
一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分的結(jié)果為（）。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
填空題
對n個(gè)結(jié)點(diǎn)的線索二叉樹，線索有（）個(gè)。
答案：n+1
單項(xiàng)選擇題
設(shè)有100個(gè)元素的有序表，用折半查找時(shí)，不成功時(shí)最大的比較次數(shù)是（）。
A.25
B.50
C.10
D.7
填空題
對n個(gè)關(guān)鍵字進(jìn)行冒泡排序，其可能的最小比較次數(shù)為：（）次。
答案：n-1
多項(xiàng)選擇題
線性表在順序存儲時(shí)，下面的敘述不正確的是（）
A.修改第i個(gè)元素的時(shí)間同i的值成正比
B.修改第i個(gè)元素的時(shí)間同i的值無關(guān)
C.查找第i個(gè)元素的時(shí)間同i的值成正比
D.查找第i個(gè)元素的時(shí)間同i的值無關(guān)
單項(xiàng)選擇題
在雙鏈表中做插入運(yùn)算的時(shí)間復(fù)雜度為（）
A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）
問答題
簡述常用的四種哈希函數(shù)及其計(jì)算規(guī)則。
答案：除余法：選取一個(gè)適當(dāng)?shù)恼麛?shù)p（通常p為不大于哈希表存儲空間尺寸的最大素?cái)?shù)），以元素的關(guān)鍵字值k除以p，得到的余數(shù)作為元...

<dl id="y8khg"></dl>

<i id="y8khg"><form id="y8khg"></form></i>

<source id="y8khg"><dl id="y8khg"></dl></source>

<ol id="y8khg"></ol>

<nobr id="y8khg"></nobr>