徘泵敛蚂宽夸蜗路蔫付砂楷纺
第一章 单元测试
1、 数据结构的抽象操作的定义与具体实现有关。（ ）
A:对
B:错
答案: 错
2、 数据的物理结构是指数据在计算机内的实际存储形式。（ ）
A:对
B:错
答案: 错
3、 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）
A:对
B:错
答案: 错
4、 数据元素是数据的最小单位。（ ）
A:对
B:错
答案: 错
5、 逻辑结构是（）关系的整体。（ ）
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 数据元素之间逻辑
6、 数据结构有（）种基本逻辑结构。（ ）
A:1
B:2
C:3
D:4
答案: 4
7、 下列四种基本的逻辑结构中，数据元素之间关系最弱的是（ ）。
A:集合
B:线性结构
C:树形结构
D:图状结构
答案: 集合
8、 从逻辑上可以把数据结构分为（）两大类。（ ）
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 线性结构、非线性结构
9、 for （ i=0 ； i＜n ； i++ ）
c[i][i]=i+i算法的时间复杂度是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(n)
10、 下列时间复杂度中最好的是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(1)
第二章 单元测试
1、 对任何数据结构，链式存储结构一定优于顺序存储结构。（ ）
A:对
B:错
答案: 错
2、 循环链表不是线性表。（ ）
A:对
B:错
答案: 错
3、 在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（ ）
A:对
B:错
答案: 错
4、 顺序存储的线性表可以随机存取。（ ）
A:对
B:错
答案: 对
5、 带头结点的单链表（以head为头指针）为空判断条件是（ ）。
A:head!=NULL
B:head-＞next==head
C:head-＞next==NULL
D:head==NULL
答案: head-＞next==NULL
6、 在单链表中，一个结点有（）个指针。（ ）
A:1
B:2
C:3
D:4
答案: 1
7、 对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案: 用尾指针表示的单循环链表
8、 在一个以 h 为头指针的单循环链中，p 指针指向链尾的条件是：（ ）。
A:p-＞ next=h
B:p-＞ next=NIL
C:p-＞ next-＞ next=h
D:p-＞ data=-1
答案: p-＞ next=h
9、 P 和 q 两个指针分别指向双向循环链表 L 的两个结点， p 所指结点是 q 所指结点后继的条件是（ ）。
A:p ==q
B:q-＞next==p
C:p-＞next==q
D:q-＞next==p-＞next
答案: q-＞next==p
10、 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。（ ）
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 带头结点的双循环链表
第三章 单元测试
1、 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。（ ）
A:对
B:错
答案: 对
2、 两个栈共用静态存储空间，相向增长使用，也存在空间溢出问题。（ ）
A:对
B:错
答案: 对
3、 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ ）
A:对
B:错
答案: 错
4、 任何一个递归过程都可以转换成非递归过程。（ ）
A:对
B:错
答案: 对
5、 某栈的输入序列为a, b，c ，d，下面的四个序列中，不可能是它的输出序列的是：（ ）。
A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b
答案: d, c，a，b
6、 一个递归算法必须包括：（ ）。
A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案: 终止条件和递归部分
7、 中缀表达式A-(B+C／D)E的后缀形式是：（ ）。
A:AB-C+D／E
B:ABC+D/-E
C:ABCD/E+
D:ABCD／+E
答案: ABCD／+E
8、 若用大小为6的数组来实现循环队列，rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
A:1和5
B:2和4
C:4和2
D:5和1
答案: 2和4
9、 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。（ ）
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案: 栈
10、 经过InitStack（S）；Push（S，a）；Push（S，b）；Pop（S，x）；Pop（S，x）；的运算后EmptyStack（S）的值是（ ）。
A:a
B:b
C:1
D:0
答案: 1
第四章 单元测试
1、 KMP算法的特点是在模式匹配时指示主串的整型指针值不会减小。（ ）
A:对
B:错
答案: 对
2、 设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配。（ ）
A:对
B:错
答案: 对
3、 INDEX（‘DATASTRUCTURE’， ‘STR’）=4。（ ）
A:对
B:错
答案: 错
4、 空串是零个字符的串，其长度等于零。（ ）
A:对
B:错
答案: 对
5、 已 知U=‘xyxyxyxxyxy’；t=‘xxy’；
ASSIGN（S，U）；
ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；
ASSIGN（m，‘ww’）
求REPLACE（S，V，m）= ‘xyxyxywwy’。（ ）
A:对
B:错
答案: 对
6、 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度可达到 O(n+m)。（ ）
A:对
B:错
答案: 对
7、 字符串’ababaaab’的nextval函数值为01010421。（ ）
A:对
B:错
答案: 对
8、 串又称字符串，（ ）。
A:串中元素只能是字符
B:串中元素只能是字母
C:串长度不为零
D:串中可以含有空格字符
答案: 串中元素只能是字符
9、 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ ）。
A:0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
B:0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
C:0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D:0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
答案: 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
10、 模式串t=‘abcaabbcabcaabdab’，该模式串的nextval数组的值为（ ）。
A:0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
B:0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
C:0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1
D:0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
答案: 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
劲提挖疾时洽魏吃稠陡妻赶本