ID：9118-1283
下列排序算法中，其时间复杂度和记录的初始排列无关的是（ ）
A．插入排序 B．堆排序
C．快速排序 D．冒泡排序
查看解析
ID：9118-302
执行一趟快速排序能够得到的序列是（ ）。
(A) [41，12，34，45，27] 55 [72，63]
(B) [45，34，12，41] 55 [72，63，27]
(C) [63，12，34，45，27] 55 [41，72]
(D) [12，27，45，41] 55 [34，63，72]
查看解析
ID：9118-279
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)
查看解析
ID：9118-1645
根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成和查看解析
ID：9118-362
设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
查看解析
