一,简答题每题5分,共40分).docVIP

一、 简答题(每题5分，共40分) 1. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动多少个元素？ 2. 设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[30, 58]的存储地址为多少？ 3. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，请具体写出这四辆列车开出车站的任意5种可能的顺序。 4. 说明线性表、栈、队的异同点。 5. 由3个结点构成的树有几种形态？由3个结点构成的二叉树呢？ 6. 某完全二叉树共有701个结点，请问其树叶有多少个？ 7. 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列是什么？ 8. 若初始记录基本有序，则选用哪些排序方法比较适合？若初始记录基本无序，则最好选用哪些排序方法？请解释理由（排序方法各列举一种即可）。 二、综合题（每题10分，共30分） 1. 现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，请指出该线性表的首元结点的起始地址，并填写下表中各个指针分量的值。 2. 已知一组关键字为（10， 24， 32， 17， 31， 30， 46， 47， 40