- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数据结构习题(填空、判断、选择)--第1页
第一章绪论
一、选择题
1.组成数据的基本单位是(C)
(A)数据项(B)数据类型(C)数据元素(D)数据变量
2.数据结构是研究数据的(C)以及它们之间的相互关系。
(A)理想结构,物理结构(B)理想结构,抽象结构
(C)物理结构,逻辑结构(D)抽象结构,逻辑结构
3.在数据结构中,从逻辑上可以把数据结构分成(C)
(A)动态结构和静态结构(B)紧凑结构和非紧凑结构
(C)线性结构和非线性结构(D)内部结构和外部结构
4.数据结构是一门研究非数值计算的程序设计问题中计算机的(①A)以及它们之间的(②
B)和运算等的学科。
①(A)数据元素(B)计算方法(C)逻辑存储(D)数据映像
②(A)结构(B)关系(C)运算(D)算法
5.算法分析的目的是(C)。
(A)找出数据结构的合理性(B)研究算法中的输入和输出的关系
(C)分析算法的效率以求改进(D)分析算法的易懂性和文档性
6.计算机算法指的是(①C),它必须具备输入、输出和(②B)等5个特性。
①(A)计算方法(B)排序方法(C)解决问题的有限运算序列(D)调度方法
②(A)可执行性、可移植性和可扩充性(B)可行性、确定性和有穷性
(C)确定性、有穷性和稳定性(D)易读性、稳定性和安全性
二、判断题
1.数据的机内表示称为数据的存储结构。(√)
2.算法就是程序。(×)
3.数据元素是数据的最小单位。(×)
4.算法的五个特性为:有穷性、输入、输出、完成性和确定性。(×)
5.算法的时间复杂度取决于问题的规模和待处理数据的初态。(√)
三、填空题
1.数据逻辑结构包括__集合__、__线性__、__树形__和__图状__四种类型,其中树形结构
和图形结构合称为__非线性__。
没有1
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个前驱结点;
没有1
最后一个结点____后续结点,其余每个结点有且只有____个后续结点。
前驱1
3.在树形结构中,树根结点没有____结点,其余每个结点有且只有____个前驱结点;叶
子结点没有__后继__结点,其余每个结点的后续结点可以__任意多个__。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以__任意多个__。
5.线性结构中元素之间存在__一对一__关系,树形结构中元素之间存在__一对多__关系,图
形结构中元素之间存在__多对多__关系。
6.算法的五个重要特性是__有穷性__、__确定性__、__可行性__、__输入__、__输出
__。
7.数据结构的三要素是指__数据元素__、__逻辑结构__和__存储结构__。
8.链式存储结构与顺序存储结构相比较,主要优点是__插入、删除、合并等操作较方便
__。
9.设有一批数据元素,为了最快的存储某元素,数据结构宜用__顺序存储__结构,为了方便插
数据结构习题(填空、判断、选择)--第1页
数据结构习题(填空、判断、选择)--第
文档评论(0)