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