无码精品日韩专区第1页网址,日日夜夜草

單項選擇題在設(shè)計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。

A.堆棧
B.隊列
C.樹
D.圖

1.單項選擇題在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點后面插入一個p指的鏈結(jié)點的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）

A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；

2.單項選擇題刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。

A.i
B.n-i
C.n+i
D.n−i+1

3.判斷題對于具有n個元素的序列采用堆積排序法進行排序，排序的總趟數(shù)為n-1。

4.判斷題對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。

5.判斷題在任何情況下，折半查找方法都要比順序查找方法要快。

6.判斷題無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。

7.判斷題任何帶權(quán)的無向圖都存在最小（代價）生成樹。

8.判斷題非空二叉排序樹中的任意一棵子樹也是二叉排序樹。

9.判斷題非空完全二叉樹的第i層一定有2^i-1個結(jié)點。

10.判斷題在鏈接堆棧中插入一個新的元素等價于在鏈表的最前面插入一個新的鏈結(jié)點。