1、資料結構中,從邏輯上可以把資料結構分成(?)。
?a.動態結構和靜態結構?b.緊湊結構和非緊湊結構?c.線性結構和非線性結構?d.內部結構和外部結構
2、資料結構中,從邏輯上可以把資料結構分成(?)。
?a.動態結構和靜態結構?b.緊湊結構和非緊湊結構?c.線性結構和非線性結構?d.內部結構和外部結構
3、與單鏈表相比,雙鏈表的優點之一是 d 。
a.插入、刪除操作更簡單
b.可以進行隨機訪問
c.可以省略表頭指標或表尾指標
d.順序訪問相鄰結點更靈活
4、在二維陣列a[9][10]中:每個陣列元素占用3個儲存空間,從首位址sa開始按行優先
連續存放,則元素a[8][5]的起始位址是
a.sa+141 b.sa+144 c.sa+222 d.sa+255
5、當乙個作為實際傳遞的物件占用的儲存空間較大並可能需要修改時,應最好把它說明為( )引數,以節省引數值的傳輸時間和儲存引數的空間。
a.整形 b.引用型
c.指標型 d.常值引用型?
6、鍊錶不具備的特點是 a 。
a.可隨機訪問任一結點 b.插入刪除不需要移動元素
c.不必事先估計儲存空間 d.所需空間與其長度成正比
7、與單鏈表相比,雙鏈表的優點之一是 d 。
a.插入、刪除操作更簡單
b.可以進行隨機訪問
c.可以省略表頭指標或表尾指標
d.順序訪問相鄰結點更靈活
8、n個頂點的強連通圖中至少含有( )。
條有向邊 條有向邊
條有向邊 一1)條有向邊
9、深度為k的完全二叉樹至多有( )個結點
abcd
10、在以下的敘述中,正確的是 b 。
a.線性表的順序儲存結構優於鍊錶儲存結構
b.二維陣列是其資料元素為線性表的線性表
c.棧的操作方式是先進先出
d.佇列的操作方式是先進後出
11、在乙個具有n個結點的有序單鏈表中插入乙個新結點並仍然保持有序的時間複雜度是 b 。
a.o(1) b.o(n) c.o(n2) d.o(nlog2n)
12、有向圖採用鄰接矩陣儲存,某一行中非零元素的個數等於
a.對應頂點v的度
b.對應頂點v的出度
c.對應頂點v的入度
d.依附於對應頂點v的邊數
13、以下說法正確的是 d 。
a.資料項是資料的基本單位
b.資料元素是資料的最小單位
c.資料結構是帶結構的資料項的集合
d.一些表面上很不相同的資料可以有相同的邏輯結構
14、6個頂點的強連通圖中,含有的邊數至少是
a.4b.5c.6d.7
15、若某錶最常用的操作是在最後乙個結點之後插入乙個結點或刪除最後乙個結點,則採用
d 儲存方式最節省運算時間。
a.單鏈表 b.給出表頭指標的單迴圈鍊錶 c.雙鏈表 d.帶頭結點的雙迴圈鍊錶
16、在資料結構中,與所使用的計算機無關的是資料的 a 結構。
a.邏輯 b.儲存 c.邏輯和儲存 d.物理
17、從一棵二叉搜尋樹中查詢乙個元素時,其時間複雜度大致為( )。
18、如果最常用的操作是取第i個結點及其前驅,則採用 d 儲存方式最節省時間。
a.單鏈表 b.雙鏈表 c.單迴圈鍊錶 d. 順序表
19、在決定選取何種儲存結構時,一般不考慮 a 。
a.各結點的值如何 b.結點個數的多少
c.對資料有哪些運算 d.所用的程式語言實現這種結構是否方便。
20、在乙個長度為n(n>1)的單鏈表上,設有頭和尾兩個指標,執行 b 操作與鍊錶的長度有關。
a.刪除單鏈表中的第乙個元素
b.刪除單鏈表中的最後乙個元素
c.在單鏈表第乙個元素前插入乙個新元素
d.在單鏈表最後乙個元素後插入乙個新元素
21、在決定選取何種儲存結構時,一般不考慮 a 。
a.各結點的值如何 b.結點個數的多少
c.對資料有哪些運算 d.所用的程式語言實現這種結構是否方便。
22、若某線性表中最常用的操作是取第i個元素和找第i個元素的前驅,則採用( )儲存方法最節省時間
a 順序表 b單鏈表 c 雙鏈表 d單迴圈鍊錶
23、深度為k的完全二叉樹至多有( )個結點
abcd
24、從一棵二叉搜尋樹中查詢乙個元素時,其時間複雜度大致為( )。
25、與單鏈表相比,雙鏈表的優點之一是 d 。
a.插入、刪除操作更簡單
b.可以進行隨機訪問
c.可以省略表頭指標或表尾指標
d.順序訪問相鄰結點更靈活
26、有向圖採用鄰接矩陣儲存,某一行中非零元素的個數等於
a.對應頂點v的度
b.對應頂點v的出度
c.對應頂點v的入度
d.依附於對應頂點v的邊數
27、若某線性表中最常用的操作是取第i個元素和找第i個元素的前驅,則採用( )儲存方法最節省時間
a 順序表 b單鏈表 c 雙鏈表 d單迴圈鍊錶
28、在二維陣列a[9][10]中:每個陣列元素占用3個儲存空間,從首位址sa開始按行優先連續存放,則元素a[8][5]的起始位址是
a.sa+141 b.sa+144 c.sa+222 d.sa+255
29、資料結構在計算機記憶體中的表示是指 a 。
a.資料的儲存結構 b.資料結構 c.資料的邏輯結構 d.資料元素之間的關係
30、有向圖採用鄰接矩陣儲存,某一行中非零元素的個數等於
a.對應頂點v的度
b.對應頂點v的出
出度c.對應頂點v的入度
d.依附於對應頂點v的邊數
31、演算法分析的目的是 c ,演算法分析的兩個主要方面是 a 。
(1)a.找出資料結構的合理性 b.研究演算法中的輸入和輸出的關係
c.分析演算法的效率以求改進 c.分析演算法的易讀性和文件性
(2)a.空間複雜度和時間複雜度 b.正確性和簡明性
c.可讀性和文件性d.資料複雜性和程式複雜性
32、在決定選取何種儲存結構時,一般不考慮 a 。
a.各結點的值如何 b.結點個數的多少
c.對資料有哪些運算 d.所用的程式語言實現這種結構是否方便。
33、長度為n的順序表,刪除位置i上的元素(0≤i≤n一1),需要移動的元素個數為
a.n—i b.n—i—l c.id.i+1
34、通常要求同一邏輯結構中的所有資料元素具有相同的特性,這意味著 b 。
a.資料元素具有同一特點
b.不僅資料元素所包含的資料項的個數要相同,而且對應的資料項的型別要一致
c.每個資料元素都一樣
d.資料元素所包含的資料項的個數要相等
35、由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹,它的帶權路徑長度為( )。
a.24 b.48
c. 72 d. 53
36、在乙個長度為n(n>1)的單鏈表上,設有頭和尾兩個指標,執行 b 操作與鍊錶的長度有關。
a.刪除單鏈表中的第乙個元素
b.刪除單鏈表中的最後乙個元素
c.在單鏈表第乙個元素前插入乙個新元素
d.在單鏈表最後乙個元素後插入乙個新元素
37、乙個棧的入棧序列是1,2,3,4,5,則不可能的出棧序列是a 5,4,3,2,1 b 4,5,3,2,1 c 4,3,5,1,2 d 1,2,3,4,5
38、在以下的敘述中,正確的是 b 。
a.線性表的順序儲存結構優於鍊錶儲存結構
b.二維陣列是其資料元素為線性表的線性表
c.棧的操作方式是先進先出
d.佇列的操作方式是先進後出
39、需要分配較大空間,插入和刪除不需要移動元素的線性表,其儲存結構是 b 。
a.單鏈表 b.靜態鍊錶 c.線性鍊錶 d.順序儲存結構
40、廣義表a=(x,((y),((a)),a))的深度是
a.2b.3c.4d.∞
2023年內蒙古自治區資料總結基礎
1 4 void linklist reverse linklist l 鍊錶的就地逆置 為簡化演算法,假設表長大於2 q next p s next q l next s linklist reverse 2 假設以鄰接矩陣作為圖的儲存結構,編寫演算法判別在給定的有向圖中是否存在乙個簡單有向迴路,...
2023年內蒙古自治區資料總結高階
1 設t是給定的一棵二叉樹,下面的遞迴程式count t 用於求得 二叉樹t中具有非空的左,右兩個兒子的結點個數n2 只有非空左兒子的個數nl 只有非空右兒子的結點個數nr和葉子結點個數n0。n2 nl nr n0都是全域性量,且在呼叫count t 之前都置為0.typedef struct no...
2023年內蒙古自治區資料總結入門
1 設有一組初始記錄關鍵字為 45,80,48,40,22,78 要求構造一棵二叉排序樹並給出構造過程。2 後序遍歷最後訪問根結點,即在遞迴演算法中,根是壓在棧底的。採用後序非遞迴演算法,棧中存放二叉樹結點的指標,當訪問到某結點時,棧中所有元素均為該結點的祖先。本題要找p和q 的最近共同祖先結點r ...