<form id="rgeer"><nobr id="rgeer"></nobr></form>
<table id="rgeer"><button id="rgeer"></button></table>
<ol id="rgeer"><nav id="rgeer"></nav></ol>
<thead id="rgeer"><div id="rgeer"><progress id="rgeer"></progress></div></thead>
<div id="rgeer"><progress id="rgeer"></progress></div>
網(wǎng)站首頁(yè)
考試題庫(kù)
在線模考
智能家居
網(wǎng)課試題
問(wèn)&答
熱門(mén)試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門(mén)試題
智能家居
網(wǎng)課試題
高等教育自學(xué)考試(自考)
題庫(kù)首頁(yè)
在線?？?/a>
每日一練
章節(jié)練習(xí)
02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.04.08)
來(lái)源：考試資料網(wǎng)
1.判斷題
圖的邊或弧上的數(shù)稱之為權(quán)。
參考答案：
正確
進(jìn)入題庫(kù)練習(xí)
2
已知8個(gè)數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）
點(diǎn)擊查看答案
3.問(wèn)答題
有一個(gè)共10個(gè)結(jié)點(diǎn)的單鏈表，設(shè)計(jì)一個(gè)函數(shù)，將此單鏈表分成兩個(gè)單鏈表，要求其中一個(gè)仍以原表頭指針head1作表頭指針，表中順序包括原線性表的第一、三等奇數(shù)號(hào)結(jié)點(diǎn)；另一個(gè)鏈表以head2為表頭指針，表中順序包括原單鏈表第二、四等偶數(shù)號(hào)結(jié)點(diǎn)。
參考答案：
進(jìn)入題庫(kù)練習(xí)
4.判斷題
線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。
參考答案：
正確
進(jìn)入題庫(kù)練習(xí)
5
求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。
點(diǎn)擊查看答案
6.填空題
快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。
參考答案：
（nlog
2
n）
進(jìn)入題庫(kù)練習(xí)
7.問(wèn)答題
在雙鏈表中，若僅知道指針p指向某個(gè)結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個(gè)鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。
參考答案：
進(jìn)入題庫(kù)練習(xí)
8
對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。
點(diǎn)擊查看答案&解析
9.填空題
線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，而樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。
參考答案：
一對(duì)多；多對(duì)多
進(jìn)入題庫(kù)練習(xí)
10.填空題
設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。
參考答案：
232
進(jìn)入題庫(kù)練習(xí)
