網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

高等教育自學(xué)考試(自考)

題庫首頁在線模考每日一練章節(jié)練習(xí)

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

來源：考試資料網(wǎng)

1.判斷題圖的邊或弧上的數(shù)稱之為權(quán)。

參考答案：對

進(jìn)入題庫練習(xí)

2 已知8個數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）

點(diǎn)擊查看答案

3.問答題有一個共10個結(jié)點(diǎn)的單鏈表，設(shè)計(jì)一個函數(shù)，將此單鏈表分成兩個單鏈表，要求其中一個仍以原表頭指針head1作表頭指針，表中順序包括原線性表的第一、三等奇數(shù)號結(jié)點(diǎn)；另一個鏈表以head2為表頭指針，表中順序包括原單鏈表第二、四等偶數(shù)號結(jié)點(diǎn)。

參考答案：

進(jìn)入題庫練習(xí)

4.判斷題線性表可以看成是廣義表的特例，如果廣義表中的每個元素都是原子，則廣義表便成為線性表。

參考答案：對

進(jìn)入題庫練習(xí)

5 求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時間復(fù)雜度分別是（）。

點(diǎn)擊查看答案

6.填空題快速排序在平均情況下的時間復(fù)雜度為O（）。

參考答案：（nlog₂n）

進(jìn)入題庫練習(xí)

7.問答題在雙鏈表中，若僅知道指針p指向某個結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。

參考答案：

進(jìn)入題庫練習(xí)

8 對n個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

點(diǎn)擊查看答案&解析

9.填空題線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，而樹形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

參考答案：一對多；多對多

進(jìn)入題庫練習(xí)

10.填空題設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個元素占兩個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[6，6]的存儲地址為（）。

參考答案：232

進(jìn)入題庫練習(xí)