2015数据结构与算法在线作业答案
单选题
1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。? A 数据、数据元素、数据类型
? B 数据元素、数据类型、算法实现
? C 数据元素、数据的逻辑结构、数据的存储结构
? D 数据的逻辑结构、数据的存储结构、数据的运算
?
单选题
2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结
构。
? A 存储
? B 物理
? C 逻辑
? D 物理与存储
?
判断题
3.【第1章第2节】逻辑结构相同时物理结构也应该相同。
?正确错误
?
单选题
4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找
法查找一个元素的时间复杂性的量级为______。
? A O（log2n）
? B O(n)
? C O(nlog2n)
? D O(n^2)
?
单选题
5.【第1章第3节】计算机算法是指______。
? A 计算方法
? B 排序方法
? C 调度方法
? D 解决问题的有限运算序列
?
判断题
6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一
个上界
?正确错误
?
单选题
7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入
一个新结点的时间复杂度是_____ 。
? A O(n)
? B O(log2n)
? C O(1)
? D O(n^2)
?
单选题
8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部
分。
? A 数据值与符号
? B 数据与指针
? C 数据与表名
? D 数据项与符号
?
单选题
9.【第3章第2节】链表不具有的特点是_____。
? A 可随机访问任一元素
? B 插入和删除不需要移动元素
? C 不必事先估计存储空间
? D 所需空间和线性表长度成正比
?
单选题
10.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插
入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。
? A n/2
? B (n+1)/2
? C (n-1)/2
? D n
?
单选题
11.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点
并使之仍然有序的时间复杂度是______。
? A O(n)
? B O(log2n)
? C O(1)
? D O(n^2)
?
单选题
12.【第3章第2节】线性表采用链式存储时，其地址_____。
? A 必须是连续的
? B 必须是不连续的
? C 连续与否均可
? D 部分地址必须是连续的
?
单选题
13.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，
则选择_____最合适。
? A 单链表
? B 带尾指针的单循环链表
? C 双链表
? D 双循环链表
?
单选题
14.【第3章第2节】带头结点的单链表Head为空表的判定条件是______。? A Head->next==Head
? B Head->next==NULL
? C Head!=NULL
? D Head==NULL
?
单选题
15.【第3章第2节】顺序表的特点是______。
? A 逻辑上相邻的结点其物理位置不相邻
? B 逻辑上相邻的结点其物理位置亦相邻
? C 顺序表不是随机存储结构
? D 在顺序表中插入和删除操作比在链表上方便
?
单选题
16.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1<=i<=n）
之前插入一个新元素时需向后移动_______个元素。
? A 1
? B n-i
? C n-i-1
? D n-i+1
?
单选题
17.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原
来顺序不变，平均要移动_____个元素。
? A 115
? B 114
? C 58
? D 57
?
判断题
18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个
元素。
?正确错误
?
单选题
19.【第3章第3节】栈结构通常采用的两种存储结构是_____。
? A 线性存储结构和链表存储结构
? B 散列方式和索引方式
? C 链表存储结构和数组
? D 线性存储结构和非线性存储结构
?
单选题
20.【第3章第3节】一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序
列是_____。
? A edcba
? B dceab
? C decba
? D abcde
?
单选题
21.【第3章第3节】作进栈操作时，应先判断栈是否为_____。
? A 空
? B 满
? C 上溢
?
单选题
22.【第3章第3节】若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列
的第1个元素为n，则第i个输出元素为______。
? A n-i+l
? B n-i
? C i
? D 哪个元素无所谓
?
单选题
23.【第3章第3节】当字符序列 x5y 作为字符堆栈的输入时，输出长度为3
的且可以作为C语言标识符的个数是____。
? A 3个
? B 4个
? C 5个
?
单选题
24.【第3章第3节】采用不带尾指针的单链表方式表示一个栈，便于结点的插
入与删除。栈顶结点的插入与删除通常在链表的_____进行。
? A 任意位置
? B 链表头尾两端
? C 链表头一端
? D 链表尾一端
?
单选题
25.【第3章第3节】一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输
出序列是_______。
? A acbd
? B dcba
? C acdb
?
判断题
26.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.top==0。?正确错误
?
单选题
27.【第3章第4节】队列的操作原则是_____。
? A 先进先出
? B 先进后出
? C 只能进行插入
? D 只能进行删除
?
单选题
28.【第3章第4节】判断一个循环队列是空队列的条件是_____。
? A Q.rear==Q.front
? B Q.front==0
? C Q.rear==0
? D (Q.rear+1)%maxsize==Q.front
?
判断题
29.【第3章第4节】判断顺序储存下队列q是空的条件是q.front==q.rear。?正确错误
?
单选题
30.【第4章第1节】对线性表进行二分查找时，要求线性表必须____。
? A 以顺序方式存储
? B 以顺序方式存储且元素有序
? C 以链式方式存储
? D 以链式方式存储且元素有序
?
单选题
31.【第4章第1节】在顺序表{2、5、7、10、14、15、18、23、35、41、52}
中，用二分法查找关键码12需做____次关键码比较。
? A 2
? B 3
? C 4
? D 5
?
单选题
32.【第4章第1节】若用二分查找法取得的中间位置元素键值大于被查找值，
说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。
? A 该中间位置
? B 该中间位置－1
? C 该中间位置＋1
? D 该中间位置／2
?
单选题
33.【第4章第2节】树最适合用来表示_____。
? A 有序数据元素
? B 无序数据元素
? C 元素之间具有分支层次关系的数据
? D 元素之间无联系的数据
?
单选题
34.【第4章第2节】若由森林转化得到的二叉树是非空的二叉树，则二叉树形
状是____。
? A 根结点无右子树的二叉树
? B 根结点无左子树的二叉树
? C 根节点可能有左子树和右子树的二叉树
? D 各结点只有一个儿子的二叉树
?
判断题
35.【第4章第2节】任何一个森林都可以唯一地与一棵二叉树对应。?正确错误
?
判断题
36.【第4章第2节】n(n>0)个结点的树有n-1条边。
?正确错误
?
37.【第4章第3节】任何一棵二叉树的叶结点在先序、中序和后序遍历的序列
中的相对次序____。
? A 不发生变化
? B 发生变化
? C 不能确定
? D 以上都不对
?
单选题
38.【第4章第3节】设二叉树根结点的层次为1，所有含有15个结点的二叉树
中，最小高度是_____。
? A 6
? B 5
? C 4
? D 3
单选题
39.【第4章第3节】某非空二叉树的前序序列和后序序列正好相反，则二叉树
一定是_____的二叉树。
? A 空或只有一个结点
? B 高度等于其结点数
? C .任一结点无左孩子
? D 任一结点无右孩子
?
单选题
40.【第4章第3节】关于二叉树的三种遍历，下列说法正确的是____。
? A 任意两种遍历序列都不可以唯一决定该二叉树
? B 任意两种遍历序列都可以唯一决定该二叉树
? C 先序遍历序列和后序遍历序列可以唯一决定该二叉树
? D 先序遍历序列和中序遍历序列可以唯一决定该二叉树
单选题
41.【第4章第3节】已知某二叉树的后序遍历序列是dabec,中序遍历序列是
debac,它的前序遍历序列是____。
? A acbed
? B decab
? C deabc
? D cedba
?
单选题
42.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点，则此
类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
? A 2h-1
? B 2(h-1)
? C 2*h-1
? D 2*h