- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试卷(一)
一、选择题( 20 分)
1.组成数据的基本单位是( 1.C )。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2 .设数据结构 A=(D,R),其中 D={1,2 ,3 ,4} ,R={r},r={1 ,2,2,3,3,4 ,4 ,1},则数据
结构 A 是( C )。
(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合
3 .数组的逻辑结构不同于下列( D)的逻辑结构。
(A) 线性表 (B) 栈 (C) 队列 (D) 树
4 .二叉树中第 i(i ≥1)层上的结点数最多有( C)个。
i i-1
(A) 2i (B) 2 (C) 2 (D) 2i-1
5 .设指针变量 p 指向单链表结点 A ,则删除结点 A 的后继结点 B 需要的操作为( .A )。
(A) p-next=p-next-next (B) p=p-next
(C) p=p-next-next (D) p-next=p
6 .设栈 S 和队列 Q 的初始状态为空,元素 E1、 E2、E3、E4、E5 和 E6 依次通过栈 S,一个元素出栈后
即进入队列 Q ,若 6 个元素出列的顺序为 E2、E4、E3、E6、E5和 E1,则栈 S 的容量至少应该是( .C )。
(A) 6 (B) 4 (C) 3 (D) 2
7 .将 10 阶对称矩阵压缩存储到一维数组 A 中,则数组 A 的长度最少为( C )。
(A) 100 (B) 40 (C) 55 (D) 80
8 .设结点 A 有 3 个兄弟结点且结点 B 为结点 A 的双亲结点,则结点 B 的度数数为( 8.B
(A) 3 (B) 4 (C) 5 (D) 1
9 .根据二叉树的定义可知二叉树共有( B)种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 7
10. 设有以下四种排序方法,则( B )的空间复杂度最大。
(A) 冒泡排序 (B) 快速排序 (C) 堆排序 (D) 希尔排序
二、填空题 (30 分 )
1. 设顺序循环队列 Q[0 :m-1] 的队头指针和队尾指针分别为 F 和 R,其中队头指针 F 指向当前队头元
素的前一个位置, 队尾指针 R 指向当前队尾元素所在的位置, 则出队列的语句为 F =____________;。
2. 设线性表中有 n 个数据元素, 则在顺序存储结构上实现顺序查找的平均时间复杂度为 ___________ ,
在链式存储结构上实现顺序查找的平均时间复杂度为 ___________ 。
3. 设一棵二叉树中有 n 个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有
您可能关注的文档
最近下载
- 主管药师竞聘.pptx VIP
- 压疮的分期及处理.ppt
- 《鹊桥仙》(共19张PPT)统编版高中语文必修上册.pptx VIP
- 图书馆狮子儿童绘本.ppt
- 成都市建设工程围挡设置技术指南.pdf
- 2023年春重庆理工大学《00015大学英语》题库答案.pdf VIP
- 领导干部日常工作生活中应知应会的法律知识:贪污、受贿、职务侵占等犯罪的案例分析和警示教育(下篇)-2024年云南省执业药师公需课答案.docx VIP
- 银行营销个人工作计划5篇.docx VIP
- 2024年春季国开《学前教育科研方法》期末大作业(参考答案).docx
- 2024-2025学年初中音乐七年级下册苏少版(2024)教学设计合集.docx
文档评论(0)