- 1、本文档共53页,可阅读全部内容。
- 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)个。
(A)2i(B)2i(C)2i-1(D)2i-1
5.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(.A)。
(A)p-ne*t=p-ne*t-ne*t(B)p=p-ne*t
(C)p=p-ne*t-ne*t(D)p-ne*t=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)种不同的形态。
.z.
-
(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个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有________个指
针域,__________个空指针域。
4.设指针变量p指向单链表中结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点
B的操作序列为______________________________________。
5.设无向图G中有n个顶点和e条边,则其对应的邻接表中有_________个表头结点和_________个表
结点。
6.设无向图G中有n个顶点
您可能关注的文档
- 2024高中学习师德师风心得体会(5篇).docx
- 工业厂房出租合同.docx
- 教育培训岗位说明书.docx
- 一年级下册音乐教案-2 放牛歌 ︳人音版 (五线谱) (2).docx
- 关于《活着》读后感500字范文10篇.docx
- 人力资源-2022(人力资源管理系统).docx
- 树的综合操作数据结构课程设计报告.pdf
- 牛津译林版英语九年级上册 Unit 4 Growing up单元检测二(无答案).docx
- 施工管理报告-.pdf
- 五年级上册英语教案 Unit 6《In a nature park》第五课时 Part B Let’s learn & Write and say 人教PEP.docx
最近下载
- 数学四年级下册运算律复习课.pptx VIP
- [江苏]市政基础设施工程质量检测指引.docx
- 房屋建筑和市政基础设施工程质量检测指引(2022版).docx
- 最新小学数学单元素养作业设计模板.pdf
- Hasselblad哈苏相机X2D 100C User Manual - Simplified Chinese用户手册说明书(中文版).pdf
- 12S108-2真空破坏器选用与安装.docx
- 试卷合集4份2023届广东省佛山市高一数学下学期期末学业水平测试试题.pdf VIP
- 广东省汕尾市2020-2021学年高一下学期期末考试数学试题 .docx VIP
- 2020-2021学年广东省东莞市高一下学期期末考试数学试题.pdf
- 广东省中山市2024-2023高一下学期期末数学试题(教师版含解析).docx VIP
文档评论(0)