2022年苏州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）
一、选择题
1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
A.N B.2N-1 C.2N D.N-1
2、下列说法不正确的是（ ）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
3、连续存储设计时，存储单元的地址（ ）。
A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续
4、下面关于串的叙述中，不正确的是（ ）。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（ ）。
A.h->next=s
B.s->next=h
C.s->next=h;h->next=s
D.s->next=h-next;h->next=s
6、下列关于无向连通图特性的叙述中，正确的是（ ）。
Ⅰ．所有的顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ
7、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（ ）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝2
8、在下述结论中，正确的有（ ）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。苏州大学优势专业
A.①②③
B.⑦③④
C.②④
D.①④
发布评论