计算机专业基础综合（数据结构）模拟试卷1（共272题）.pdf
文本预览下载声明
计算机专业基础综合数（据结构）模拟
试卷1共（7套）
共（272题）
计算机专业基础综合数（据结构）模拟
试卷第1套
一、单选题本（题共34题，每题1.0分，共34分。）
1、面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
T;=G;WhileT中存在回路dobegin在T中找一条权值最
显示全部
文档详情
相似文档
-
计算机专业数据结构试题 .pdf
计算机专业数据结构试题6．在一棵高度为h的3叉树中，最多含有结点。
7．假定一棵二叉树的结点数为18，则它的最小深度为，最大深度为。
8．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定该结点的值，
右子树上所有结点的值一定该结点的值。
一、单选题(每小题2分，共8分)
9．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层调整，直到
1．若需要利用形参直接访问实参，则应把形参变量说明为()参数。
被调整到位置为止。
A．指针B．引用
10．表示图的三种存储结构为、和。
C．值
11．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度
2．在一个单链表HL
-
计算机专业（基础综合）模拟试卷128.pdf
计算机专业基（础综合）模拟试卷128
一、单选题本（题共40题，每题1.0分，共40分。）
1、采用邻接表存的图的广度优先遍历算法类似于树的（）。
A、中根遍历
B、先根遍历
C、后根遍历
D^按层次遍历
标准答案：D
知识点解析：图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树
的层次遍历。
2、如果一棵完全二叉树共有26个结点，度为1的结点个数为（）。
A、0
B、1
C、3
D、13
标准答案：B
知识点解析：26个结点，可知该二叉树有5层。由于前4
-
计算机专业（基础综合）模拟试卷29.pdf
计算机专业基（础综合）模拟试卷29
一、单选题本（题共40题，每题1.0分，共40分。）
1、若已知一个栈入栈序列是1,2,3……n,其输出序列为pl,p2,
p3pn,若pl=n,则pi是（）。
A、i
-
B、ni
C、n—i+1
D、不确定
标准答案：C
知识点。析：本题中所叙述情况，栈输出序列一定是输入序列逆序。
2、将一个A[1……100
-
计算机专业（基础综合）模拟试卷28.pdf
计算机专业基（础综合）模拟试卷28
一、单选题本（题共40题，每题1.0分，共40分。）
1、若一个栈的输入列为1,2,3…n,输出列的第一个元素是i,则第j个输
出元素是（）。
A、i—j—]
B、i—j
C、j—i+1
D、不确定
标准答案：D
知识点解析：一串数据依次通过一个栈，并不能保证出栈数据的次总是倒置，可
以产生多种出栈列。一串数据通过一个栈后的次由每个数据之间的进栈、出栈
操作列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置事实
上，存在一种操作列—“进栈、出栈、进栈、出栈……”—可以使数据通过栈
后仍然保持次不变。题目中输出列的第一个元素是i,则第j个输出元素是不
-
计算机专业（基础综合）模拟试卷80.pdf
计算机专业基（础综合）模拟试卷80
一、单选题本（题共40题，每题1.0分，共40分。）
1、一个具有1025个结点的叉树的高h为（）。
A、11
B、10
C、11至C25之间
D、10至1024之间
标准答案：C
知识点解析：一棵叉树每层只有1个结点，则具有1025个结点的叉树的最大
高度为1025。一个具有1025个结点的完全叉树的高度为11。这一个具有1025
个结点的叉树的高h为II至1025之间。
2、页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小
为4KB,地址变换过程如图1-2所示，图中逻辑地址用十进制数表示。逻辑地址经
1-2页式〃储系统的逻软地址变换过
-
计算机专业（基础综合）模拟试卷75.pdf
计算机专业(基础综合)模拟试卷75
一、单选题(本题共40题，每题1.0分，共40分。)
1、以下算法的时间杂度为()。voidfun(intn){inti=l：while(i=n)i=i*2：)
A、D(n)
2
B、D(n)
C、D(nlog2n)
D、D(log2n)
标准答案：D
知识点解析：基本运算是i=i*2,设其执行时间为T(n),贝I」2T(n)Sn,即
T(n)log2n=0(log2n)o
2、在非空双循环链表中
-
计算机专业（基础综合）模拟试卷101.pdf
计算机专业基（础综合）模拟试卷101
一、单选题本（题共40题，每题1.0分，共40分。）
1、在n个点的线性表的数组表示中，以下算法的时间复杂度是01（）的操作是
）（oI.访问第i个点1（V=iV=n）和求第i个点的的直接前驱2（V=iV=n）
n.在最后一个点后插入一个新的点in.删除第一个点w.在第i个点
后插入一个点1（=i=n）
仅
A
、
I
仅
B
、
口、①
c仅
、
I、n
D仅
、
I、n、m
标准答案：c
知识点解析：I：由于线性表是用数组表示，即顺序存储，可以直接通过点编号
访问，所以I的时间复杂度一定是oi（）“n：由于是在最后一个点处插入一个
点，所以不需要移动元
-
计算机专业（基础综合）模拟试卷189.pdf
计算机专业基（础综合）模拟试卷189
一、单选题本（题共40题，每题1.0分，共40分。）
1、在微程序控制中，微程序的入口地址是由（）形成的。
A、机指令的地址码字段
B、微指令的微地址字段
C、机指令的操作码字段
D、微指令的操作码字段
标准答案：C
知识点解析：本题考查微程序方式的工作原理。当执行完公共的取指令微操作送（
至指令寄存IR）后，由机指令的操作码字段形成其对应微程序的入口地址,A
选项机指令的地址码字段一般不是操作数就是操作
-
计算机专业（基础综合）模拟试卷244.pdf
计算机专业基（础综合）模拟试卷244
一、单选题本（题共40题，每题1.0分，共40分。）
1、以下关于二叉序树的说法正确的是（）。I在二叉序树中，每个结点的关键
字都比左孩子关键字大，比右孩子美键字小。n饵个结点的关键字都比左孩子关
键字大，比右孩子关键字小，这样的二叉树都是二叉序树。in在二叉序树
中，新插入的关键字总是处于最底层。w在二叉序树中，新结点总是作为吐子
结
-
计算机专业（基础综合）模拟试卷56.pdf
计算机专业(基础综合)模拟试卷56
一、单选题(本题共40题，每题1.0分，共40分。)
1、若某线性表中常用的操作是在后一个结点之后插入一个结点和删除后一
个结点，则下面合适的存储方式是()。
A、单链表
B、循环双链表
C、单循环链表
D、带有尾指针的单循环链表
标准答案：B
知识点解析：在链表中的后一个结点之后插入一个结点要知道终端结点的地址，
所以，单链表、单循环链表都不合适，删除后一个结点要知道终端结点的前驱结
点的地址，所以，带有尾指针的单循环链
-
计算机专业（基础综合）模拟试卷76.pdf
计算机专业基（础综合）模拟试卷76
一、单选题本（题共40题，每题1.0分，共40分。）
1、下面说法错的是
A、算法原地工作的含义是指不需要任何额外的辅助空间
B、在相同的规模n下，复杂度On（）的算法在时间上总是优于复杂度02（,的算法
C、所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界
D、同一个算法，实现语言的级别越高，执行效率就越低
标准答案：A
知识点解析：算法原地工作是指算法所需的辅助空间是常量。
2、设A是一个已有10个元素的栈，栈中依次是Ai，Al,…,Aio，栈顶
-
计算机专业（基础综合）模拟试卷95.pdf
计算机专业(基础综合)模拟试卷95
一、单选题(本题共40题，每题1.0分，共40分。)
1、下列叙述中，确的是()。I.非空循环单链表head的尾结点p满足
p—*next-headII.带头结点的循环单链表的头指针为head.如果
hcad—ncxt—ncxt—ncxt=hcad成立，则该单链表的长度为3HI.静态链表中的指针
表示的是下一个元素在数组中的位置IV.将长度为n的单链表链接在长度为m的
单链表之后的算法时间复杂度为0(1)
A、仅I、n、in
B、i、□、m、w
c、仅i、m
D、仅i、m、w
标准答案：c
知识点解析：i：非空循环单链表的尾结点指针应该指向链表头，即
p—n
-
计算机专业（基础综合）模拟试卷19.pdf
计算机专业基（础综合）模拟试卷19
一、单选题本（题共40题，每题1.0分，共40分。）
1、若线性表最常的运算是查找第i个元素及其前驱的值，则下列存储方式最节
省时间的是（）。
A、单链表
B、双链表
C、单循环链表
D、顺序表
标准答案：D
知识点解析：线性表中常的操作是取第i个元素，所以应选择随机存取结构，即
顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既
不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i
个元素的前驱，但不能实现随机存取。
2、在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：
p-next=q；p-pr
-
计算机专业（基础综合）模拟试卷191.pdf
计算机专业基（础综合）模拟试卷191
一、单选题本（题共40题，每题1.0分，共40分。）
1、下列关于ROM和RAM的法中，错误的是（）,I.CD-ROM是ROM的一
种，因此只能写入一次口.Flash快闪存储器属于随机存取存储器，具有随机存取
的功能HI.RAM的读出方式是破坏性读出，因此读后需要再生W.SRAM读后
不需要刷新，而DRAM读后需要刷新
A、I和U
B、I、HI和W
C、II和HI
D、i、n和ni
标准答案：D
知识点解析：本题考查ROM和RAM的特点。CD—ROM属于光盘存储器，是一
种机械式的存储器，和ROM有本质的区别，其名字中有ROM只是为了突出只读
re（ado
-
计算机专业（基础综合）模拟试卷139.pdf
计算机专业基（础综合）模拟试卷139
一、单选题本（题共40题，每题1.0分，共40分。）
1、对于序列4（9,38,65,97,76,13,27,50）按非减方式排序，采用步长为4
的希尔排序，第一次排疗结果为（）。
A、4（9,76,65,13,27,50,97,38)
B、(13,27,38,49,50,65,76,97)
C、(97,76,65,50,49,38,27,13)
D、4（9,13,27,50,76,38,65,97)
标准答案：D
知识点解析：由希尔排序的规则易知，步长为4则第一次排序是第1个元素和第5
个元素比较、小的放第1个元素所在位置，大的放第5个元素所在位置；以此