ID：9118-1212
链表不具有的特点是（ ）
A．可随机访问任一元素 B．所需空间与线性长度成正比
C．插入、删除不需要移动元素 D．不必事先估计存储空间
查看解析
ID：9118-234
在如下数组中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
| A | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| data | | 60 | 50 | 78 | 90 | 34 | | 40 |
| next | 3 | 5 | 7 | 2 | 0 | 4 | | 1 |
查看解析
ID：9118-391
设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。查看解析
ID：9118-215
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1） B. O（n） C. O（1og2n） D. O（n2）
查看解析
ID：9118-372
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
(A) 6 (B) 11 (C) 5 (D) 6.5
查看解析
