复习题2有答案A.docVIP

一、选择题 1、线性表若采用顺序结构时，要求内存中可用存储单元的地址( A )。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 2、判定一个栈ST(最多元素为m0)为满栈的条件是( B )。 A. ST-top!=0 B. ST-top==0 C. ST-top!=m0 D. ST-top==m0 3、数组A中，每个元素A的长度为3个字节，行下标i从0到8，列j下标从0到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( D )。 A. SA+141 B. SA+144 C. SA+222 D. SA+279 4、在线索化二叉树中，t所指结点没有左子树的必要条件是( B )。 A. t-left==NULL B. t-ltag==1 C. t-ltag==1且t-left==NULL D. 以上都不对 5、将递归算法转换成对应的非递归算法时，通常需要使用( A )。 A. 栈 B. 队列 C. 链表 D. 树 6、有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为77的结点时，( D )次比较后查找成功。 A. 1 B. 2 C. 3 D. 4 7、对一个满二叉树，m个树叶，n个结点，深度为h，则( D )。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-1 8、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用___A__查找方法。 A. 分块 B. 顺序 C. 二分 D. 散列 9、快速排序方法在( C )情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为奇数 10、在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为____D____. A.e B.2e C.-e D. -2e 11. 用某种排序方法对关键字序列（25，84，21，47，15，27，68）进行排序时，序列的变化情况： 25 21 47 15 27 68 84 21 25 15 27 47 68 84 21 15 25 27 47 68 84 15 21 25 27 47 68 84 则所采用的排序方法是______D___. A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 12. 适宜于对动态查找表进行高效率查找的组织结构是___C__. A.有序表 B. 分块有序表 C. 二叉排序表 D.线性链表 13.对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 14.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。 A. p-next=HL-next; HL-next=p; B. p-next=HL; HL=p; C. p-next=HL; p=HL; D. HL=p; p-next=HL; 15.对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 16. AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图 D．有向无环图 17. 栈和队列的共同特点是( A )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 18.