计算机软机技术习题.pptxVIP

习题课;操作系统;线性表的顺序存储结构是一种()

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

2.线性表是n个()的有限序列

A.表元素B.字符C.数据元素D.数据项

;3.顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。

A.基地址B.结点大小

C.向量大小D.基地址和结点大小

4.在一个长度为n的顺序表中删除第i个元素，需要向前移动()个元素。

A. n-iB.n-i+1C.n-i-1D.i+1;5.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()

A.p-next=s;s-next=p-next

B.s-next=p-next;p-next=s;

C.p-next=s;p-next=s-next;

D.p-next=s-next;p-next=s;

s的指针域指向p的后继，再修改p的指针域指向s结点;6.在循环双链表的p所指的结点之前插入s所指结点的操作是()

A.p-prior=s;s-next=p;p-prior-next=s;s-prior=p-prior;

B.p-prior=s;p-prior-next=s;s-next=p;s-prior=p-prior;

C.s-next=p;s-prior=p-prior;p-prior=s;p-prior-next=s;

D.s-next=p;s-prior=p-prior;p-prior-next=s;p-prior=s;

①先解决待插入结点s的两个指针域〔s的两个指针域的调整，可以调换顺序〕；

②再解决s的前驱结点p和后继结点q的指针域〔p和q的指针域调整，也可以交换顺序，但只告知p和q的一个时，需要另外考虑〕;7.在一个单链表中，假设q所指结点是p所指结点的前驱结点，假设在q和p之间插入一个s所指结点，那么执行()

A.s-link=p-link;p-link=s;

B.p-link=s;s-link=q;

C.p-link=s-link;s-link=p;

D.q-link=s;s-link=p;;8.假设一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，那么第i个输出的元素是()

A.i-j-1B.i-jC.n-i+1D.不确定

9.判断一个循环队列Q(最多为n个元素)为满的条件是()

A.Q-rear==Q-front

B.Q-rear==Q-front+1

C.Q-front==(Q-rear+1)%n

D.Q-front==(Q-rear-1)%n;10.设有一空栈，???有输入序列1,2,3,4,5，经过push,push,pop,push,pop,push,push后，输出序列是____________________。

11.一个顺序栈S，其栈顶指针为top，将元素e入栈的操作是()

A.*S-top=e;S-top++

B.S-top++;*S-top=e;

C.*S-top=e;

D.S-top=e;

;12.假设用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，从队列中删除一个元素，再参加两个元素后，rear和front的值分别为_____和_____。

13.对于下面的稀疏矩阵，画出其三元组法存储表示〔假设下标从0开始〕;14.假定一棵二叉树的结点数为33，那么它的最大高度和最小高度分别为：____和_____。

15.下面论述中，正确的选项是()

有一个结点的二叉树度为0

二叉树的度为2

二叉树的左右子树可任意交换

深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。;16.在有n个结点的二叉树链式存储结构中有______个空指针域。[空指针域数量:n(k-1)+1]

17.二叉树遍历。对于下面的二叉树，写出先序、中序、后序遍历序列。

;18.二叉树唯一性问题。二叉树的中序遍历序列为：cbedahgijf，后序遍历序列为：cedbhjigfa。

(1)请构造出二叉树。

(2)写出二叉树的先序遍历序列。;19.设有一组初始记录关键字序列为(34,7