- 1、本文档共150页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数据结构与算法
1.下列叙述中正确的是
答案:C
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的时间复杂度大,则其空间复杂度必定小
C)算法的时间复杂度与空间复杂度没有直接关系
D)一个算法的空间复杂度大,则其时间复杂度必定小
2.下列叙述中正确的是
答案:C
A)循环队列中的元素个数随队头指针的变化而动态变化
B)循环队列中的元素个数随队尾指针的变化而动态变化
C)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
3.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉
树中的总结点数为
答案:C
A)219
B)231
C)229
D)230
4.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
答案:D
A)90
B)10
C)9
D)45
5.下列叙述中正确的是
答案:C
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度与空间复杂度一定相关
C)算法的时间复杂度是指执行算法所需要的计算工作量
D)数据的逻辑结构与存储结构是一一对应的
6.下列叙述中正确的是
答案:A
A)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
B)线性表链式存储结构与顺序存储结构的存储空间都是连续的
C)线性表链式存储结构的存储空间一般要少于顺序存储结构
7.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深
度为(根结点在第1层)
答案:A
A)12
B)8
C)3
D)6
8.对长度为n的线性表作快速排序,在最坏情况下,比较次数为
答案:B
A)n-1
B)n(n-1)/2
C)n
D)n(n-1)
9.下列叙述中正确的是
答案:B
A)有且只有一个根结点的数据结构一定是线性结构
B)有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结
构
C)每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性
结构
D)有且只有一个根结点的数据结构一定是非线性结构
10.下列叙述中错误的是
答案:D
A)在二叉链表中,可以从根结点开始遍历到所有结点
B)在双向链表中,可以从任何一个结点开始直接遍历到所有结点
C)在循环链表中,可以从任何一个结点开始直接遍历到所有结点
D)在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
11.某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点
数为
答案:A
A)5
B)4
C)2
D)3
12.设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系
列入栈与退栈运算后,top=20,则当前栈中的元素个数为
答案:A
A)20
B)19
C)29
D)30
13.下列叙述中正确的是
答案:C
A)栈与队列都只能顺序存储
B)循环链表是循环队列的链式存储结构
C)循环队列是队列的顺序存储结构
14.设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后
序序列为
答案:D
A)BCA
B)ABC
C)CAB
D)CBA
15.下列排序方法中,最坏情况下时间复杂度最小的是
答案:C
A)直接插入排序
B)冒泡排序
C)堆排序
D)快速排序
16.为了对有序表进行对分查找,则要求有序表
答案:D
A)只能链式存储
B)任何存储方式
C)可以顺序存储也可以链式存储
D)只能顺序存储
17.设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前
序序列为
答案:B
A)CBA
BABC
C)CAB
D)BCA
下列叙述中正确的是
答案:C
A)能顺序存储的数据结构一定是线性结构
B)结点中有多个指针域的所有链表一定是非线性结构
C)带链的栈与队列是线性结构
D)存储空间不连续的所有链表一定是非线性结构
19.算法时间复杂度的度量方法是
)算法程序的长度
B)执行算法所需要的时间
C)执行算法所需要的所有运算次数
D)执行算法所需要的基本运算次数
20.设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系
列的入队与退队运算后,front=rear=1
您可能关注的文档
- 失意文人的命运诉求高中作文.pdf
- 服务标项目整体服务方案.pdf
- 经济学模型与分析模型.pdf
- 物业公司承诺书11篇.pdf
- 七年级作文:为自己喝彩 教案教学设计共3篇.pdf
- 毕业设计需要填写的所有内容(范本).pdf
- 学校施工协议书 学校建筑合同书协议书(四篇).pdf
- 七年级历史下册期中测试卷附带答案.pdf
- 科学社会主义课程论文.pdf
- 经济法基础 第八章 劳动合同与社会保险法律制度.pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)