1数据结构是研究数据的()以及它们的相互关系
更新时间:2023-11-28 21:55:01 阅读量: 教育文库 文档下载
- 数据结构是指研究数据的推荐度:
- 相关推荐
模拟试题三 一、选择题
1.数据结构是研究数据的()以及它们的相互关系。
(A)理想结构,物理结构 (B)理想结构,抽象结构 (C)物理结构,逻辑结构 (D) 抽象结构,逻辑结构 2.线性表采用链式存储时,其地址()
(A)必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 3.串的逻辑结构与()的逻辑结构不相同。
(A) 线形表 (B) 栈 (C) 队列 (D) 查找表(集合) 4.完成堆排序的全过程需要( )个记录大小的辅助空间。
(A)1 (B)n (C)n*㏒2n (D) └n*㏒2n┘
5.若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序接束时,键值的排列为()
(A)10,15,14,18,20,36,40,21 (B)10,15,14,18,20,40,36,21 (C)10,15,14,20,18,40,36,21 (D)15,10,14,18,20,36,40,21 6.有一棵二叉树如下图,该树是()
(A)二叉平衡树 (B) 二叉排序树 (C) 堆的形状 (D) 以上都不是
7.对于含有个n顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( )。
(A)O(log2n) (B)O(n*n) (C)O(n*e) (D)O(e*log2e) 8.n个顶点的强连通图至少有( )条边。
(A)n+ (B)n+1 (C)n-1 (D)n*(n-1)
9.设有100个元素,用二分法查找时,最大比较次数是(), 最小比较次数是()。 (A)25 (B)7 (C)10 (D)1 10在内部排序中,排序时不稳定的有()
(A)插入排序 (B)冒泡排序 (C)快速排序 (D)归并排序 二、填空题
1.具有64个结点的完全二叉树的深度为( )。
2.有向图G用邻接距阵A{1……n,1……n}存储,其第i列的所有元素等于顶点i的( )。
3.设有一空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过Push,Push,PoP,Push,Pop,Push,Push后,输出序列为( )。 *4.线索二叉树中某结点D,没有左孩子的主要条件( )。 *5.模式中”ababbabbab”的前缀函数为( )。
6.设图G的顶点数为n,边数为e,第i个顶点的度数为D(vi),则e=( )(即边数与各顶点的度数之间的关系)。
7.按( )遍历二叉树,可以得到按递增的关键码序列,在图中所示的二叉树中,检索关键字85的过程中,需与85进行比较的关键字序列为()。
8.下列算法实现二叉搜索树上的查找,请在空格处填上恰当的语句,完成上述功能。
bitreptr *bstsearch(t,k)
bitreptr *t;
keytype k; { if (t==NULL)
return NULL; else
while (t!=NULL)
{if (t->key==k)——————; if (t->key>k)——————; else——————————; } }
三、应用题
1.设散列表的地址空间为0……16,开始时散列表为空,用线性探测开放地址法处理冲突,对于数据元素Jan,Feb,Mar,Jun,Aug,Sep,Oct,Nev,Dev,试构造其对应的散列表,H(key=└i/2┘,其中i为关键字中第一个字母在字母表中的序号。
2.设有5000个无序的元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那种方法最好?为什么?(快速排序,堆排序,基数排序) 3.对于下图,试给出: (1)每个顶点的入度和出度 (2)邻接矩阵 (3)逆邻接表
(4)强连通分量。
4.简述堆排序的基本思想,并对键值集合,{72,73,71,23,94,16,05,68}对应的二叉树进行建堆。(写出具体步骤)
四、算法设计题
1.某百货公司仓库中有一批电视机,按其价格从低到高的次序构成一个单链表存于计算机中,链表的每个结点指出同样价格的若干台,现在又新到m台价格为n元的电视机入库,试编写出仓库电视机链表增加电视机的算法。
2.设计一个算法,求出指定结点在给定的二叉树排序树所在的层次。 3.设计一个算法,建立无向图(各n顶点,e条边)的邻接表。
正在阅读:
2011年高考英语作文07-28
采掘工作面物探设计11-27
开展感恩节活动总结多篇04-17
10.2分子动理论的初步知识08-26
中国人民解放军各集团军编制战斗序列大全05-02
有限公司章程范本---工商局适用08-15
我的生日作文400字02-05
道路安全会议记录范文05-03
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 数据结构
- 它们
- 相互
- 以及
- 关系
- 数据
- 研究
- 有机化学课后习题答案(张凤秀主编)
- 牙周病
- 社区健康教育工作总结(3篇)
- 07暨南大学财政学试卷
- 第六、七章 机械振动与机械波参考答案
- 《3-6岁儿童发展指南》健康领域试卷
- 家庭资源管理信息系统的设计与实现毕业论文 - 图文
- 西游记人物性格简析表
- 最新党支部组织生活会会议记录
- 参考论文(4×25MW+2×100MW火力发电厂电气部分设计)
- 生物人教版七年级生物上册期末复习详细总结 2
- 推荐学习2016初中七年级地理下册 6.2 自然环境(第2课时)教案(新版)新人教版
- 济南市小学对口直升初中一览表 - 图文
- 县教育局20XX年工作总结暨2019年工作计划
- 广东省肇庆市高中生物第二章基因和染色体的关系第2课时教案新人教版必修2
- 部编八年级上册历史第七单元解放战争第23课内战爆发导学案(无答案)
- 露天矿卡车运输安全质量标准化评分表 -
- 财政学自测试卷2
- 毕节市学习贯彻《准则》《条例》知识竞赛答案1 -
- 浅析高校微信公众平台在大学生教育中的应用