單項選擇題下列各種排序算法中平均時間復雜度為O（n2）是（）
A.快速排序
B.堆排序
C.歸并排序
D.冒泡排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
設指針變量p指向雙向鏈表中結點A，指針變量s指向被插入的結點X，則在結點A的后面插入結點X的操作序列為（）
A.A
B.B
C.C
D.D
2.單項選擇題
利用直接插入排序法的思想建立一個有序線性表的時間復雜度為（）
A.A
B.B
C.C
D.D
3.單項選擇題設F是由T1、T2和T3三棵樹組成的森林，與F對應的二叉樹為B，T1、T2和T3的結點數分別為N1、N2和N3，則二叉樹B的根結點的左子樹的結點數為（）
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
4.單項選擇題設順序線性表中有n個數據元素，則刪除表中第i個元素需要移動（）個元素。
A.n-i
B.n+l-i
C.n-1-i
D.i
5.單項選擇題
下列程序段的時間復雜度為（）
A.A
B.B
C.C
D.D
最新試題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題