计算机专业（基础综合）模拟试卷297

计算机专业（基础综合）模拟试卷297

单选题

1.已知表头元素为c的单链表在内存中的存储状态如下表所示。

(D)

A. 1010H，1014H，1004H

B. 1010H，1004H，1014H

C. 1014H，1010H，1004H

D. 1014H，1004H，1010H

解析：

2.已知一个带有表头结点的双向循环链表L，结点结构为

(D)

A. p-＞next-＞prev=p-＞prev； p-＞prev-＞next=p-＞prev； free(p)；

B. p-＞next-＞prev=p-＞next； p-＞prey-＞ next=p-＞next； free(p)；

C. p-＞next-＞prev=p-＞next； p-＞prev-＞next-p-＞prev； free(p)；

D. p-＞ next-＞ prey=p-＞prey； p-＞prev-＞next=p-＞next； free(p)；

解析：

3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1~9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1~9，则n至少是

(C)

A. 2

B. 3

C. 4

D. 5

解析：

4.有一个100阶的三对角矩阵M，其元素m_i，j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组IV中。元素m_30，30在N中的下标是( )(B)

A. 86

B. 87

C. 88

D. 89

解析：

5.若森林F有15条边、25个结点，则F包含树的个数是( )(C)

A. 8

B. 9

C. 10

D. 11

解析：

6.下列选项中，不是下图深度优先搜索序列的是

(D)

A. V₁，V₅，V₄，V₃，V₂

B. V₁，V₃，V₂，V₅，V₄

C. V₁，V₂，V₅，V₄，V₃

D. V₁，V₂，V₃，V₄，V₅

解析：

7.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是( )(B)

A. O(n)

B. O(n+e)

C. O(n²)

D. O(n×e)

解析：

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是

(B)

A. 5，2，3，4，6

B. 5，2，3，6，4

C. 5，2，4，3，6

D. 5，2，6，3，4

解析：

9.在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。

k=0；

while(k＜n且A[k]＜x)k=k+3；

if(k＜n且A[k]==x)查找成功：

else if(k-1＜n且A[k-1]==x)查找成功：

else if(k-2＜n且A[k-2]==x)查找成功；

else查找失败：

本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )(B)

A. 当x不在数组中

B. 当x接近数组开头处

C. 当x接近数组结尾处

D. 当x位于数组中间位置

解析：

10.B⁺树不同于B树的特点之一是( )(A)

A. 能支持顺序查找

B. 结点中含有关键字

C. 根结点至少有两个分支

D. 所有叶结点都在同一层上

解析：

11.对10TB的数据文件进行排序，应使用的方法是( )(D)

A. 希尔排序

B. 堆排序

C. 快速排序

D. 归并排序

解析：

12.将高级语言源程序转换为机器级目标代码文件的程序是( )(C)

A. 汇编程序

B. 链接程序

C. 编译程序

D. 解释程序

解析：

13.有如下C语言程序段：

short si=-32767；

本文档预览：3000字符，共14284字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载