潍坊学院数据结构(0212186)期末复习题.pdfVIP

一、 单选题 1.一个数据序列的关键字为（46 ，79 ，56，38，40 ，84 ），采用快速排序，并以第一个数为 基准得到第一次划分的结果为（ ）。 A 、 （46 ，79 ，56，38，40 ，84 ） B 、 （40 ，38，46 ，79 ，56，84 ） C、 （40 ，38，46 ，56，79 ，84 ） 答案： C 2. 算法能正确的实现预定功能的特性称为算法的（）。 A 、正确性 B 、易读性 C、健壮性 D 、高效性 答案： A 3. 非空的循环单链表head 的尾结点（由指针p所指向）满足（）。 A 、p-next NULL B 、p NULL C、p-next head D 、p head 答案： C 4. 直接插入排序的方法是从第（）个元素开始，插入前边适当位置的排序方法。 A 、1 B 、2 C、3 D 、4 答案： B 5. 快速排序在（）情况下最易发挥其长处。 A 、待排序的数据中含有多个相同的关键字 B 、待排序的数据已基本有序 C、待排序的数据完全无序 D 、待排序的数据中最大值与最小值相差悬殊 答案： C 6. 判断一个栈ST (最多元素为m) 为空的条件是（）。 A 、ST-top!=0 B 、ST-top NULL C、ST-top!= m D 、ST-top m 答案： B 7. 判断一个队列QU (最多元素为m) 为满队列的条件是（) 。 A 、QU-rear －QU-front m B 、QU-rear －QU-front －1 m C、QU-front QU-rear D 、QU-front －QU-rear + 1 答案： A 8. 在C （或C++ ）语言中，一个顺序栈一旦被声明，其占用空间的大小（）。 A 、已固定 B 、不固定 C、可以改变 D 、动态变化 答案： A 9. 以下论断正确的是（）。 A 、全部由空格组成的串是空格串 B 、”BEUIJING”是”BEI JING” 的子串 C、”something””Something” D 、”BIT”=”BITE” 答案： A 10.直接插入排序的方法是（）的排序方法。 A 、不稳定 B 、稳定 C、外部 D 、选择 答案： B 11. 串是和种特殊的线性表，其特殊体现在（）。 A 、可能顺序存储 B 、数据元素是一个字符 C、可以链接存储 D 、数据元素可以是多个字符 答案： B 12. 串的模式匹配是指（）。 A 、判断两个串是否相等 B 、对两个串比较大小 C、找某字符在主串中第一次出现的位置 D 、找某子串在主串中第一次出现的第一个字符位置 答案： D 13.在循环双链表的p所指结点之后插入s所指结点的操作是（）。 A 、p-right=s;s-left=p;p-right-left=s;s-right=p-right; B 、p-right=s;p-right-left=s;s-left=p;s-right=p-right; C、s-left=p;s-right=p-right;p-right=s;p-right-left=s; D 、s-left=p;s-right=p-right; p-right-left=s;p-right=s; 答案： D 14.元素A 、B 、C、D依次进栈以后，栈顶元素是（） A 、A B 、B C、C D 、D 答案： D 15.如果以链表作为栈的存储结构，则出栈操作时（）。 A 、必须判别栈是否满 B 、必须判别栈是否为空 C、必须判别栈元素类型 D 、栈可不做任何判别 答案： B 16.一个栈的入栈序列是a、b 、c、d、e ，则栈的不可能输出序列是（）。 A 、edcba B 、decba C、dceab D 、abcde 答案： C 17.采用二分查找方法查找长度为n 的线性表时，每个元素的平