版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
千里之行,始于足下让知识带有温度。第第2页/共2页精品文档推荐数据结构习题及答案概论第1章算法
一、挑选题
1.算法的时光复杂度是指()。
A)执行算法程序所需要的时光
B)算法程序中的指令条数
C)算法执行过程中所需要的基本运算次数
D)算法程序的长度
2.算法的空间复杂度是指()。
A)算法程序的长度
B)算法程序所占的存储空间
C)算法执行过程中所需要的存储空间
D)算法程序中的指令条数
3.下面()的时光复杂度最好(即执行时光最短)。
log)
A)O(n)B)O(n
2
log)D)O(n2)
C)O(nn
2
4.下面累加求和程序段的时光复杂度为()。
intsum(inta[],intn)
{
inti,s=0;
for(i=0;ix)
return1;
else
return0;
}
log)
A)O(1)B)O(n
2
C)O(n)D)O(n)
8.下面程序段的时光复杂度为()
intfun(intn)
{
inti=1,s=1;
while(sa2、a1==a2、a1”、“=”、“a2)
return">";
elase
if(a1==a2)
return"=";
elase
return"200)
return0;//数组中数据有错,统计失败
for(j=0;j,,,,,}
则该数据结构具有结构。
6.一种数据结构的元素集合为D,它在D上的二元关系R为:
D={a,b,c,d,e,f,g,h}
R={,,,,,,}
则该数据结构具有结构。
7.数据的规律结构分为线性结构和非线性结构,其中的非线性结构有两种基本类型。
三、简答题
1.数据结构主要讨论的三个问题是什么?
2.一个数据结构应包含两方面的信息是什么?
3.简述数据存储结构中的挨次存储方式。
4.简述数据存储结构中的链式存储方式
参考答案
一、单选题
1.①B,②D
2.C
3.D
4.A
5.C
6.A
7.C8.B9.B10.D11.C12.B
二、填空题
1.数据元素,数据项
2.链式、索引
3.线性结构与非线性结构
4.线性结构
5.线性
6.非线性(或树形)
7.树和图
三、简答题
1.答案:数据结构主要讨论的三个问题是:①数据的规律结构,②数据的存储结构,
③对各种数据结构举行的运算。
2.答案:一个数据结构应包含两方面的信息:①表示数据元素的信息;②表示各数据元素之间的前后件关系。
3.答案:在数据的存储结构中,挨次存储方式的含义如下:
挨次存储方式:把规律上相邻的数据元素存储在物理位置也相邻的存储单元里,数据元素之间的规律关系由存储单元的邻接关系来体现。
4.答案:在数据的存储结构中,链式存储方式的含义如下:
链式存储方式:使用指针表示数据元素之间的规律关系,各个数据元素的存储位置可以任意,不要求规律上相邻的数据元素在物理位置上也相邻。
第3章线性表及其存储结构
一、单选题
1.在一个长度为n的挨次存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。
A)n-iB)n–i+1
C)n–i-1D)i
2.在一个长度为n的挨次存储的线性表中,删除第i个元素(1≤i≤n+1)时,需要先前向后依次前移()个元素。
A)n-iB)n–i+1
C)n–i-1D)i
3.在一个长度为n的挨次表中,存在值为x的元素。在此表中用挨次搜寻法,查找值为x的元素,在等概率状况下,查找胜利时的平均查找长度为()。
A)nB)n/2
C)(n+1)/2D)(n-1)/2
4.在一个长度为n的挨次表中,删除值为x的元素时,需要比较元素的次数和移动元素次数的和为()。
A)n/2B)(n+1)/2
C)nD)n+1
5.在一个挨次表的表尾,插入一个元素时的时光复杂度为()。
log)
A)O(1)B)O(n
2
C)O(n)D)O(n2)
6.在一个挨次表的随意位置,插入一个元素的时光复杂度为()。
log)
A)O(1)B)O(n
2
C)O(n)D)O(n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年度保险合同的详细条款和责任分配3篇
- 下发合同范本的通知 2篇
- 护理就业合同模版
- 2024年度租赁房屋合同标的及租金支付2篇
- 二零二四年度复印机安全性能提升改造合同3篇
- 2024年度歌曲录制与音乐制作服务合同3篇
- 劳务简单版合同范本
- 二手房买卖资金监管服务2024年度合同5篇
- 二零二四年度电子商务行业市场调查与分析合同2篇
- 2024年度工程泥浆应急外运处理合同3篇
- 德育(第二版第一册)道德法律与人生中职PPT完整全套教学课件
- 脑出血抢救处理的SOP
- QC成果提高桥面铺装施工质量三
- 电气控制及可编程控制技术
- 老年社会工作PPT全套教学课件
- 中医治疗食管癌课件
- 浅谈学科核心素养视角下的高中化学教学策略获奖科研报告-2
- 房树人心理测试
- 2023年重庆“才聚涪州•引雁回巢”引才专项活动招聘笔试模拟试题及答案解析
- 大众Polo 2016款说明书
- 机械法联络通道技术课件
评论
0/150
提交评论