计算机专业(基础综合)模拟试卷62(题后含答案及解析).pdfVIP

计算机专业（基础综合）模拟试卷62(题后含答案及解析)

题型有：1.单项选择题2.综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，

只有一个选项是最符合题目要求的。

1．下列说法中，正确的是()。Ⅰ．假设某有序表的长度为n，则

可以在1～(n+1)的位置上插入元素Ⅱ．在单链表中，无论是插入还是删除操

作，都必须找到其前驱结点Ⅲ．删除双链表的中间某个结点时，只需修改两

个指针域Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，

仍保持其递增有序，则最少的比较次数是m+n一1

A．仅Ⅰ、Ⅱ、Ⅲ

B．Ⅰ、Ⅱ、Ⅲ、Ⅳ

C．仅Ⅱ、Ⅲ

D．仅Ⅰ、Ⅲ、Ⅳ

正确答案：C

解析：Ⅰ：有序表插入的时候是不能指定位置的，因为这样可能使得插入后

的表不再是有序表。正确的插入思路是：先通过元素比较找到插入的位置，再在

该位置上插入，故Ⅰ错误。Ⅱ：从单链表插入和删除的语句描述可以看出，

无论是插入还是删除操作，都必须找到其前驱结点，故Ⅱ正确。Ⅲ：删除双

链表的中间某个结点时，需要修改前后两个结点的各一个指针域，共计两个指针

域，故Ⅲ正确。Ⅳ：当一个较短有序表中的所有元素均小于另一个较长有序

表中的所有的元素，所需比较次数最少。假设一个有序表为1、3、4，另一个有

序表为5、6、7、8、12，这样只需比较3次即可，故答案应该是n和m中较小

者，即min(n，m)，故Ⅳ错误。

2．下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、

c，则通过出栈操作可能得到5个a、b、c的不同出栈序列Ⅱ．链式栈的栈

顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少存取时

间

A．仅Ⅰ

B．仅Ⅰ、Ⅱ

C．仅Ⅱ

D．仅Ⅱ、Ⅲ

正确答案：A

解析：Ⅰ：该选项旨在让考生知道一个公式。对于n个不同元素进栈，出栈

序列的个数为可以马上得出，当n=3时，出栈序列个数为故Ⅰ正确。Ⅱ：链

式栈一般采用单链表，栈顶指针即为链头指针。进栈和出栈均在链头进行，每次

都要修改栈顶指针，链空即栈空(top==NULL)，故Ⅱ错误。Ⅲ：由于栈中数

据的操作只有入栈和出栈，且时间复杂度均为O(1)，因此并没有减少存取时间，

故Ⅲ错误。补充知识点：共享栈提示：两个栈共享一个数组A[0．MaxSize

—1]的空间，从而构成共享栈。数组A的两端是固定的，而栈底也是固定的，为

此将下标为0的一端作为栈1的栈底，其栈项指针为top1；将下标为。MaxSize

—1的一端作为栈2的栈底，其栈顶指针为top2，如图7—4所示。栈l的四

要素如下：①栈空条件：top1==一1。②栈满条件：top1==top2一1。③

元素x进栈：top1++；将元素x插入A[top1]处。④出栈元素：弹出A[top1]

元素；top1-。栈2的四要素如下：①栈空条件：top2==MaxSize。②

栈满条件：top2==top1+1。③元素x进栈：top2一；将元素x插入A[top2]

处。④出栈元素：弹出A[top2]元素；top2++。注：以上都默认指针指

向当前元素的下一个位置。

3．若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0