- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
經典数据结构题
目录
第一部分 选择题 2
第二部分 填空题 19
第三部分 应用题 24
第一部分 选择题
1. 数据的四种基本逻辑结构是指()
A.数组、链表、树、图形结构 B.线性表、链表、栈、广义表
C.线性结构、链表、树、图形结构 D.集合、线性结构、树、图形结构
2. 在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用________表示
A.数据元素的相邻地址 B.数据元素在表中的序号
C.指向后继元素的指针 D.数据元素的值
3. 顺序存储的线性表(a1,a2,a3……an),在任一结点前插入一个新结点时所需移动结点的平均次数为 ()
A.n B.n/2 C.n+1 D.(n+1)/2
4.栈和队列都是()
A.限制存取位置的线性结构 B.顺序存储的线性结构
C.链式存储的线性结构 D.限制存取位置的非线性结构
5. 若有三个字符a、b、c依次入栈,入栈过程中可以出栈,而其不可能的出栈序列为()
A.a、b、c B.c、a、b C.c、b、a D.b、a、c
6.稀疏矩阵一般采用________方法压缩存储。
A.三维数组 B.单链表
C.三元组表 D.散列表
7.深度为5的二叉树至少有_______个叶子()
A.16 B.15 C.8 D.7
8. 二叉树若采用二叉链表结构表示,则对于n个结点的二叉树一定有()
A.2n个指针域,其中n个指针为NULL
B.2n个指针域,其中n+1个指针为NULL
C.2n-1个指针域,其中n个指针为NULL
D.2n-1个指针域,其中n+1个指针为NULL
9. 具有3个结点的二叉树可有________种形态。
A.3 B.5 C.6 D.9
10. 在一个带权连通图G中,权值最小的边一定包含在G的 ()
A.最小生成树中 B.深度优先生成树中
C.广度优先生成树中 D.深度优先生成树中
11. 能进行二分查找的线性表,必须以()
A.顺序方式存储,且元素按关键字有序
B.链式方式存储,且元素按关键字有序
C.顺序方式存储,且元素按关键字分块有序
D.链式方式存储,且元素按关键字分块有序
12. 散列文件不能()
A.随机存取 B.索引存取
C.按关键字存取 D.直接存取
13. 在题13图所示的各棵二叉树中,二叉排序树是()
14. 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序方法,以第一个记录为基准得到的一次划分结果为()
A.38,40,46,56,79,84 B.40,38,46,79,56,84
C.40,38,46,56,79,84 D.40,38,46,84,56,79
15. 堆排序属于一种选择排序,其时间复杂性为()
A.O(1) B.O(n)
C.O(n2) D.O(log2n)
16.下列数据组织形式中,( )的结点按逻辑关系依次排列形成一个“锁链”。
A.集合 B.树形结构
C.线性结构 D.图状结构
17.数据结构可以形式化地定义为(S,△),其中S指某种逻辑结构,△是指( )
A.S上的算法 B.S的存储结构
C.在S上的一个基本运算集 D.在S上的所有数据元素
18.下列说法正确的是( )
A.线性表的逻辑顺序与存储顺序总是一致的
B.线性表的链式存储结构中,要求内存中可用的存储单元可以是连续的,也可以不连续
C.线性表的线性存储结构优于链式存储结构
D.每种数据结构都具有插入、删除和查找三种基本运算
19.设非空单链表的数据域为data,指针域为next,指针p指向单链表中第i个结点,s指向已生成的新结点,现将s结点插入到单链表中,使其成为第i个结点,下列算法段能正确完成上述要求的是( )
A.s-next=p-next;p-next=s;
B.p-next=s;s-next=p-next;
C.s-next=p-next;p-next=s;交换p-data和s-data;
D.p=s;s-next=p;
20.稀疏矩阵一般采用( )方法压缩存储。
A.三维数组 B.单链表
C.三元组表 D.散列表
21.树若用双亲链表表示,则( )
A.可容易地实现求双亲及子孙的运算
B.求双亲及子孙的运算均较困难
C.可容易地实现求双亲运算,但求子孙运算较困难
D.可容易地实现求子孙运算,但求双亲运算较困难
22.将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结点( )
A.无左、右孩子
B.有左孩子,无右孩子
C.
您可能关注的文档
- 經典K线组合技术图形应用七十一式16.doc
- 經典WindowsMobile开发常见问题集.doc
- 經典—疲劳分析.docx
- 經典《基础会计》名词解释.doc
- 經典书籍的版本比较汇总.doc
- 經典五笔输入法学习资料.doc
- 經典会计资料.doc
- 經典作文讲义.doc
- 經典侃侃在选择投影幕布的比例和大小一些看法.doc
- 經典八路智能抢答器毕业设计资料.doc
- 2025-2026年度国内抗酸药及治疗消化性溃疡和胃肠胀气用药市场发展规划及投资前景咨询报告.doc
- 2025-2026年度第一学期园务计划.doc
- 2025-2026年度第一学期学校工作计划.docx
- 2025-2026年度口服轮状病毒活疫苗市场深度分析及产业链投资价值研究咨询报告.doc
- 高考历史一轮复习 世界史 第03讲 走向整体的世界(原卷版).docx
- 高考历史一轮复习 世界现代史单元检测(学生版).docx
- 高考历史一轮复习 世界史 第03讲 走向整体的世界(解析版).docx
- 中考数学总复习第七模块图形的变化练习题整理.docx
- 《幼儿园管理条例》专业解读课件.pptx
- 人教版二年级数学上册第一二单元综合素质达标测试题课件.pptx
文档评论(0)