A.（n+1）/2
B.n
C.2n
D.n-i
您可能感興趣的試卷
你可能感興趣的試題
雙向循環(huán)鏈表結(jié)點(diǎn)的數(shù)據(jù)類型為：
設(shè)p指向表中某一結(jié)點(diǎn)，要顯示p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的數(shù)據(jù)元素，可用操作（）。
A.printf（“%d”，p->next->data）；
B.printf（“%d”，p->prior->data）；
C.printf（“%d”，p->prior->next）；
D.printf（“%d”，p->data）；
A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表
A.雙向循環(huán)鏈表中每個(gè)結(jié)點(diǎn)需要包含兩個(gè)指針域
B.已知單向鏈表中任一結(jié)點(diǎn)的指針就能訪問(wèn)到鏈表中每個(gè)結(jié)點(diǎn)
C.順序存儲(chǔ)的線性鏈表是可以隨機(jī)訪問(wèn)的
D.單向循環(huán)鏈表中尾結(jié)點(diǎn)的指針域中存放的是頭指針
A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高
A.可以有不同的
B.只能有唯一的
C.的數(shù)據(jù)元素在計(jì)算機(jī)中的表示稱為
D.的數(shù)據(jù)元素之間的關(guān)系稱為
最新試題
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語(yǔ)句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
給出題中樹的前序遍歷序列。
設(shè)順序存儲(chǔ)的錢性表長(zhǎng)度為n，對(duì)于刪除操作，設(shè)刪除位置是等概率的，則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為（）。
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格。
在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個(gè)已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。
稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。