数据结构绪论习题与答案Word格式文档下载.docx
- 文档编号:20510024
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:9
- 大小:18.57KB
数据结构绪论习题与答案Word格式文档下载.docx
《数据结构绪论习题与答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《数据结构绪论习题与答案Word格式文档下载.docx(9页珍藏版)》请在冰豆网上搜索。
4、计算机所处理的数据一般具备某种内在联系,这是指______。
A.元素和元素之间存在某种关系
B.元素内部具有某种结构
C.数据项和数据项之间存在某种关系
D.数据和数据之间存在某种关系
5、在数据结构中,与所使用的计算机无关的是数据的______结构。
A.物理
B.逻辑和存储
C.存储
D.逻辑
D
6、数据的逻辑结构可以分为______两类。
A.线性结构和非线性结构
B.内部结构和外部结构
C.紧凑结构和非紧凑结构
D.动态结构和静态结构
7、数据的逻辑结构是指______关系的整体。
A.数据项之间逻辑
B.存储结构之间
C.数据类型之间
D.数据元素之间逻辑
8、以下是数据结构中______属非线性结构。
A.平衡二叉树
B.串
C.队列
D.栈
9、以下属于逻辑结构是______。
A.有序表
B.双链表
C.单链表
D.顺序表
10、以下不属于存储结构是______。
A.单链表
B.顺序表
C.线性表
D.邻接表
11、在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还有存储______。
A.数据的存储方法
B.数据元素之间的关系
C.数据的处理方法
D.数据元素的类型
12、数据结构在计算机内存中的表示是指______。
A.数据的存储结构
B.数据的逻辑结构
C.数据结构
D.数据元素之间的关系
13、在数据的存储中,一个节点通常存储一个______。
B.数据结构
C.数据项
D.数据类型
14、在决定选取任何类型的存储结构时,一般不多考虑______。
A.所用编程语言实现这种结构是否方便
B.各节点的值如何
C.节点个数的多少
D.对数据有哪些运算
15、数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称之为______。
A.链式存储结构
B.顺序存储结构
C.以上都对
D.路基结构
16、数据采用链式存储结构时,要求______。
A.所有节点占用一片连续的存储区域
B.节点的最后一个数据域是指针类型
C.每个节点占用一片连续的存储区域
D.每个节点有多少个后继就设多少个指针域
17、数据的运算______。
A.与采用何种存储结构有关
B.是根据存储结构来定义的效率
C.有算术运算和关系运算两大类
D.必须用程序设计语言来描述
18、_______不是算法的基本特性。
A.确定性
B.在规定的时间内完成
C.指令序列长度有限
D.可行性
19、计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、_______。
A.可行性、有穷性和确定性
B.确定性、有穷性和稳定性
C.可行性、可移植性和可扩充性
D.易读性、稳定性和确定性
20、一个算法具有________等设计目标。
A.健壮性
B.至少有一个输入
C.可行性
D.确定性
21、以下关于算法的说法正确的是____________。
A.算法等同于程序
B.算法最终必须由计算机程序实现
C.算法的可行性是指指令不能有二义性
D.其他几个都是错误的
22、算法的时间复杂度与_______有关。
A.编译程序质量
B.程序设计语言
C.问题规模
D.计算机硬件性能
23、算法分析的主要任务之一是分析_______。
A.算法的功能是否符合设计要求
B.算法的执行时间和问题规模之间的关系
C.算法是否具有较好地可读性
D.算法中是否存在语法错误
24、算法的时间复杂度为O(n2),表明该算法的_______。
A.问题规模与n2成正比
B.执行时间与n2成正比
C.执行时间等于n2
D.问题规模是n2
25、算法分析的目的是_______。
A.分析算法的易读性和文档性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.找出数据结构的合理性
26、以下函数中时间复杂度最小的是_______。
A.T1(n)=nlog2n+5000n
B.T4(n)=20000log2n
C.T2(n)=n2-8000n
D.T3(n)=
-6000n
27、以下函数中时间复杂度最小的是_______。
A.T3(n)=n2-1000log2n
B.T2(n)=
-1000log2n
C.T4(n)=2nlog2n-1000log2n
D.T1(n)=1000log2n
28、以下说法中错误的是_______。
(1)原地工作算法的含义是指不需要任何额外的辅助空间
(2)在相同的问题规模下n下,时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(n2)的算法
(3)时间复杂度通常是指最坏情况下,估计算法执行时间的一个上限
(4)一个算法的时间复杂度与实现算法的语言无关
A.
(1)
B.
(1)、(4)
C.
(1)、
(2)
D.(3)
29、以下数据结构中哪一个是非线性结构?
A.二叉树
B.栈
D.队列
30、下面程序的时间复杂为_______。
for(i=1,s=0;
i<
=n;
i++){t=1;
for(j=1;
j<
=i;
j++)t=t*j;
s=s+t;
}
A.O(n4)
B.O(n)
C.O(n3)
D.O(n2)
31、一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为_______。
32、取算法的时间复杂度为O(n3),当n=5时执行时间为50s,当n=15时,执行时间为_______。
A.3375
B.675
C.1350
D.2025
33、下面程序的时间复杂度为_______。
voidfun(intn){inti=1;
while(i<
=n)i=i*2}
A.O(nlog2n)
C.O(n2)
D.O(log2n)
34、下面程序的时间复杂度为_______。
=n)i=i*3}
A.O(nlog3n)
B.O(log3n)
D.O(n)
35、下面程序的时间复杂度为_______。
voidfun(intn){inti=1,k=100;
=n){k++;
i+=2;
}}
A.O(log2n)
B.O(nlog2n)
D.O(n)
二、判断题
1、数据元素是数据的最小单位。
(×
)
2、数据对象就是一组任意数据元素的集合。
3、任何数据结构都具备3个基本运算:
插入、删除、和查找。
4、数据的逻辑结构与数据元素在计算机中如何存储有关。
5、如果数据元素值发生改变,则数据的逻辑结构也随之改变。
6、逻辑结构相同的数据,可以采用多种不同的存储方法。
(√)
7、逻辑结构不相同的数据,必须采用多种不同的存储方法。
8、逻辑结构相同的数据,在设计存储结构时,它们的节点类型也一定相同。
9、数据的逻辑结构时指数据的各数据项之间的逻辑关系。
10、算法的优劣与算法描述语言无关,但与所用的计算机有关。
11、算法可以用不同的语言描述,如果用C或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
12、程序一定是算法。
13、算法最终必须由计算机程序实现.(×
14、算法的可行性是指指令不能有二义性。
15、健壮的算法不会因非法输入数据而出现莫名其妙的状态。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 绪论 习题 答案