数据结构1
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章数据结构与算法
习题部分
一、选择题
1)下面叙述正确的是______。(C)
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
2)算法的时间复杂度是指______。(C) 课后练习题
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
3)算法的空间复杂度是指______。(D) 课后练习题
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
4)算法一般都可以用哪几种控制结构组合而成______。(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
5)在计算机中,算法是指______。(C)
A. 查询方法
B. 加工方法
C. 解题方案的准确而完整的描述
D. 排序方法
6)在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
7)算法分析的目的是______。(D)
A. 找出数据结构的合理性
B. 找出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进
8)以下数据结构中不属于线性数据结构的是______。(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
9)线性表L=(a1,a2,a3,```````ai,``````an),下列说法正确的是______。(D)
A.每个元素都有一个直接前件和直接后件
B.线性且中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
10)下列叙述中正确的是______。(A) 课后练习题
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
11)下列关于栈的叙述中正确的是______。(D) 课后练习题
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
12)下列数据结构中,按先进后出原则组织数据的是_____。(B)
A.线性链表 B. 栈 C. 循环链表 D. 顺序表
13)栈的插入和删除操作在_____进行。(A)
A.栈顶 B. 栈底 C. 任意位置 D. 指定位置
14)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈
序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
分析:栈是先进后出,A在栈底,然后依次是B,C,D,对于A、C答案,A不可能在B之前,B答案:B不可能在C之前
15)如果进栈序列为e1,e2,e3,e4,假定进栈和出栈可以穿插进行,则可能的出栈序列是______
(B)。
A. e3,e1,e4,e2
B. e2,e 4,e3,e1
C. e3,e4,e1,e2
D. 任意顺序
分析:栈是先进后出,A、C答案中e1不可能在e2前出栈。
16)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存
储分配通常用______(A)。
A)栈B)堆C)数组D)链表
17)栈通常采用存储结构是______(A)。
A)顺序存储结构和链表存储结构B)散列方式和索引方式
C)链表存储结构和数组D)线性存储结构和非线性存储结构
18)下列关于栈的描述正确的是______(C)。
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
19)设一数列的顺序为1,2,3,4,5,6,通过队列操作可以得到______的输出序列(B)。
A)3,2,5,6,4,1 B)1,2,3,4,5,6
C)6,5,4,3,2,1 D)4,5,3,2,6,1
分析:队列是先进先出
20)下列关于队列的叙述中正确的是______。(C) 课后练习题
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
21)栈和队列的共同点是______。(C)
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
22)串的长度是______。(D)
A)串中不同字符的个数B)串中不同字母的个数
C)串中所含字符地的个数且字符个数大于零D)串中所含字符的个数
23)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
(B) 课后练习题
A. N+1
B. N
C. (N+1)/2
D. N/2
24)数据的存储结构是指______。(B) 课后练习题
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
25)下列叙述中正确的是______。(D)
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
26)数据结构中,与所使用的计算机无关的是数据的______。(C)
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
27)数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据通信结构进行的运算,
以及______。(A)
A)数据的存储结构B)计算方法
C)数据映象D)逻辑存储
28)线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构