1．线性链表不具有的特点是（A．随机访问
B．不必事先估计所需存储空间大小
C．插入与删除时不必移动元素
D．所需空间与线性表长度成正比
2．设一个栈的输入序列为1，2，3，4，则输出序列不可能是
A．1，2，3，4
B．4，3，2，1
C．1，3，24
D．4，
12，3
3．下列排序算法中排序在每趟结束后不一定能选出一个元素放到其排好序的最终
位置上A．归并
B．冒泡
C．选择
D．堆
4．下列序列中，（是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。
A．［daax，ebdebb］ffhagc］
B．［cd，ebax，daffha，gcbb］
C．［gc，axebcdbbff［da，ha
D．［axbb，cd，daffeb，gc，ha］
5．设有一个10阶的对称矩阵A［10［10］，采用压缩存储方式按行将矩阵中下三角部分的元
素存入一维数组B［］中，A00］存入B0］中，则A［8［5在B］中（）位置。
A．32
B．33
C．41
6。下面哪一种图的邻接矩阵肯定是对称矩阵（。
A．有向图
B．无向图
C．AOV网
D．65D．AOE网
7．具有2008个结点的二叉树，其深度至少为）。
A．9
B．10
C．11
D．12
8关键路径是边表示活动的网（AOE网）中的
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路
9．一个广义表为（aab），de（ijk），则该广义表的长度为
A．不确定
B．8
C．5
D．6
10．设循环队列中数组的下标范围是0～
1，其头尾指针分别为f和r，则其元素个数为）。
A．rf
B．rf1C．rfmod
1D．（rf
）mod

1．算法具有的五个重要特性是有穷性，确定性，_______，输入和输出。
2．一组记录的关键字为（45，805540，4285），则利用堆排序的方法建立的初始堆为
____________。
3．对如下无向图G，从结点V1出发，写出一个按深度优先遍历图的结点序
列__________________。
V1
V2
V6
V3
V4第3题V图7
V8
错误错误
错误
4．写出右上图中的一V5个拓扑有序序列____________________。
错误
错误错误
第4题图
5．对于顺序存储的线性表，访问结点和删除结点的时间复杂度分别为_____________。
6．平衡二叉树上所有结点的平衡因子只可能是________________。
7．假定对线性表R［160进行分块查找，共分为10块每块长度等于6。若假定查找索引表
和块均用顺序查找的方法，则查找每一个元素的平均查找长度为___________。
8．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编
号，根结点的编号为1则编号为37的双亲结点编号为_______
9．设有r