注意：此页面搜索的是所有试题
信阳师范学院-数据结构(专升本)
(判断题) 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（ ）(本题1.0分)
A、 正确
B、 错误
(单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题1.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序
(单选题) 下述排序算法中，稳定的是（ ）。(本题1.0分) A、 直接选择排序 B、 表插入排序 C、 快速排序 D、 堆排序
对记录的关键词集合key={50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结束后的结果如下：A、 快速排序 B、 基数排序 C、 希尔排序 D、 归并排序
(单选题) 若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。(本题1.0分) A、 归并排序 B、 直接插入排序 C、 直接选择排序 D、 快速排序
(单选题) 希尔排序的增量序列必须是（ ）。(本题1.0分) A、 递增的 B、 随机的 C、 递减的 D、 非递减的
(单选题) 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。(本题1.0分) A、 16 25 35 48 23 40 79 82 36 72 B、 16 25 35 48 79 82 23 36 40 72 C、 16 25 48 35 79 82 23 36 40 72 D、 16 25 35 48 79 23 36 40 72 82
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题1.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题1.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
(单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题1.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
(单选题) 若串S=’syntax’，其字串的数目是（ ）。(本题1.0分) A、 6 B、 21 C、 22 D、 7
(单选题) 下面关于串的叙述中，哪一个是不正确的（ ）。(本题1.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储，也可以采用链式存储
(单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题1.0分) A、 5 B、 4 C、 6 D、 3
(单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题1.0分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）(本题1.0分) A、 正确 B、 错误
(单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题1.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序
(单选题) 下述排序算法中，稳定的是（ ）。(本题1.0分) A、 直接选择排序 B、 表插入排序 C、 快速排序 D、 堆排序
对记录的关键词集合key={50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结束后的结果如下：A、 快速排序 B、 基数排序 C、 希尔排序 D、 归并排序
(单选题) 若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。(本题1.0分) A、 归并排序 B、 直接插入排序 C、 直接选择排序 D、 快速排序
(单选题) 希尔排序的增量序列必须是（ ）。(本题1.0分) A、 递增的 B、 随机的 C、 递减的 D、 非递减的
(单选题) 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。(本题1.0分) A、 16 25 35 48 23 40 79 82 36 72 B、 16 25 35 48 79 82 23 36 40 72 C、 16 25 48 35 79 82 23 36 40 72 D、 16 25 35 48 79 23 36 40 72 82
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题1.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题1.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
(单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题1.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
(单选题) 若串S=’syntax’，其字串的数目是（ ）。(本题1.0分) A、 6 B、 21 C、 22 D、 7
(单选题) 下面关于串的叙述中，哪一个是不正确的（ ）。(本题1.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储，也可以采用链式存储
(单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题1.0分) A、 5 B、 4 C、 6 D、 3
(单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题1.0分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）(本题1.0分) A、 正确 B、 错误