A.1
B.0
C."bcd"
D.-1
您可能感興趣的試卷
你可能感興趣的試題
A.隊(duì)列是后進(jìn)先出
B.棧的特點(diǎn)是后進(jìn)后出
C.棧的刪除和插入操作都只能在棧頂進(jìn)行
D.隊(duì)列的刪除和捶入操作都只能在隊(duì)頭進(jìn)行
A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data;
A.(n+1)/2
B.n
C.2n
D.n-i
A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高
A.只能有一個(gè)數(shù)據(jù)項(xiàng)組成
B.至少有二個(gè)數(shù)據(jù)項(xiàng)組成
C.可以是一個(gè)數(shù)據(jù)項(xiàng)也可以由若干個(gè)數(shù)據(jù)項(xiàng)組成
D.至少有一個(gè)數(shù)據(jù)項(xiàng)為指針類(lèi)型
最新試題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
設(shè)有一個(gè)整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹(shù)。并對(duì)上述二叉排序樹(shù),在等概率條件下,求成功查找的平均查找長(zhǎng)度。
設(shè)主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
給出題中樹(shù)的前序遍歷序列。
一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn),該樹(shù)共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
(1)對(duì)給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹(shù)。(設(shè)根為第1層)(2)求樹(shù)的帶權(quán)路徑長(zhǎng)度。(3)鏈接存儲(chǔ)上述哈夫曼樹(shù),結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?,說(shuō)明理由。
若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒(méi)有相等的),并恰好使該樹(shù)成為一棵二叉排序樹(shù),試?yán)L出a、b、c、d、e的大小關(guān)系。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
以于說(shuō)法正確的是()。