《软件技术基础》模拟试题A.docVIP

单题（每小题，共 1. 若某线性表的常用操作是插入和删除，则采用（B）存储方式节省时间。 A.顺序表 B.单链表 C.双链表 D.都可以 2. 深度为6（根的层次为1）的二叉树总结点数至多有（B）个。 A.64 B.63 C.31 D.32 3. 将含有100个结点的完全二叉树从根这层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（A）。 A.23 B.24 C.25 D.无法确定 4. 二分查找要求被查找的表是（C）。 A.键值有序的链表 B.链表 C.键值有序的顺序表 D.顺序表 5. 已知入栈序列为ABC，以下序列（D）是不可能的出栈序列。 A.ABC B.ACB C.BCA D.CAB 6. 队列的对头指针是front，队尾指针式rear，在进行入队操作时，应该将指针修改为（C）。 A. front=front+1 B.front=front-1 C.rear=rear+1 D.rear=rear-1 7. 队列的假溢出现象可以用（B）方法来解决。 A.顺序队列 B.循环队列 C.虚拟队列 D.假队列 8. 若二维数组Amn按行优先存储，元素A00的存放位置是LOC[A00]，每个元素占S