一、单选题（共20道试题，共100分。）1一个二叉树按顺序方式存储在如下的一个维数组中01234567891011121314ABCDEFGHIJ则结点E在二叉树的第（）层。A1B2C3D4正确答案：B2链式栈与顺序栈相比，一个比较明显的优点是A插入操作更加方便B通常不会出现栈满的情况C不会出现栈空的情况D删除操作更加方便正确答案：B3若让元素1，2，3依次进栈，则出栈次序不可能出现种情况A3，2，1B2，1，3C3，1，2D1，3，2正确答案：C4设有100个数据元素，采用折半搜索时，最大比较次数为A6B7C8D10正确答案：B5设有整型二维数组M76，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M53的地址是（A1032B1132C1192D1232正确答案：B
f6设有向图有
个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为AO（
log2e）BO（
e）CO
eDO
2正确答案：B
7一个关键字序列为46，79，56，38，40，84，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（A38，46，79，56，40，84B38，79，56，46，40，84C40，38，46，56，79，84D38，46，56，79，40，84正确答案：C
8设某算法的问题规模函数f
300
28000
900，则它的渐进时间复杂度为（AO
3BO
2CO
DO1正确答案：B
9下列存储形式中不是树的存储形式A双亲表示法B孩子兄弟表示法C顺序表示法D广义表表示法正确答案：D
10设有一个含有
个
2关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是AshBshCshD不能确定正确答案：A
11线性链表不具有的特点是A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比正确答案：A
12假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为Af1rBr1fCf0Dfr正确答案：D
13与数据元素本身的形式、内容、相对位置、个数无关的是数据的A存储结构B逻辑结构C算法D操作正确答案：B
f14设有一个10阶的对称矩阵A1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组BA00存入B0中，则A85在B中（A32B33C41D65正确答案：C
15线性表是一个具有
个（）的有限序列。A表元素B字符C数据元素D数据项正确答案：C
16一组记录的r