注意：此页面搜索的是所有试题
东北林业大学-数据结构
(单选题) 对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )(本题4.5分)
A、 N
B、 (N-1)2
C、 N-1
D、 N*N
(单选题) 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。(本题4.5分) A、 20,70,30,50 B、 30,88,70,50 C、 20,50 D、 30,88,50
(单选题) 顺序查找法适合于存储结构为【 】的查找表。(本题4.5分) A、 散列存储 B、 顺序存储或链式存储 C、 压缩存储 D、 索引存储
(单选题) 索引顺序表的特点是顺序表中的数据( )。(本题4.5分) A、 有序 B、 无序 C、 块间有序 D、 散列
(单选题) 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分) A、 1 B、 2 C、 3 D、 4
(单选题) 对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。(本题4.5分) A、 按排序码值从小到大排列 B、 按排序码值从大到小排列 C、 随机排列(完全无序) D、 基本按排序码值升序排列
(单选题) 用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。(本题4.5分) A、 n-1 B、 n C、 n+1 D、 n(n-1)/2
(单选题) 将6个不同的整数进行排序,至少需要比较( )次。(本题4.5分) A、 5 B、 8 C、 15 D、 21
(单选题) 当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。(本题4.5分) A、 快速排序 B、 冒泡排序 C、 归并排序 D、 直接选择排序
(单选题) 堆排序是一种 排序。(本题4.5分) A、 插入 B、 选择 C、 交换 D、 归并
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题2.5分) A、 正确 B、 错误
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题2.5分) A、 正确 B、 错误
(判断题) 哈夫曼树的结点个数不偶数。 ( )(本题2.5分) A、 true B、 false
(判断题) 顺序查找法适合于顺序或链式存储结构的查找表。 ( )(本题2.5分) A、 true B、 false
(判断题) 若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ）(本题2.5分) A、 正确 B、 错误
(单选题) 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。(本题4.5分) A、 20,70,30,50 B、 30,88,70,50 C、 20,50 D、 30,88,50
(单选题) 顺序查找法适合于存储结构为【 】的查找表。(本题4.5分) A、 散列存储 B、 顺序存储或链式存储 C、 压缩存储 D、 索引存储
(单选题) 索引顺序表的特点是顺序表中的数据( )。(本题4.5分) A、 有序 B、 无序 C、 块间有序 D、 散列
(单选题) 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分) A、 1 B、 2 C、 3 D、 4
(单选题) 对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。(本题4.5分) A、 按排序码值从小到大排列 B、 按排序码值从大到小排列 C、 随机排列(完全无序) D、 基本按排序码值升序排列
(单选题) 用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。(本题4.5分) A、 n-1 B、 n C、 n+1 D、 n(n-1)/2
(单选题) 将6个不同的整数进行排序,至少需要比较( )次。(本题4.5分) A、 5 B、 8 C、 15 D、 21
(单选题) 当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。(本题4.5分) A、 快速排序 B、 冒泡排序 C、 归并排序 D、 直接选择排序
(单选题) 堆排序是一种 排序。(本题4.5分) A、 插入 B、 选择 C、 交换 D、 归并
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题2.5分) A、 正确 B、 错误
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题2.5分) A、 正确 B、 错误
(判断题) 哈夫曼树的结点个数不偶数。 ( )(本题2.5分) A、 true B、 false
(判断题) 顺序查找法适合于顺序或链式存储结构的查找表。 ( )(本题2.5分) A、 true B、 false
(判断题) 若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ）(本题2.5分) A、 正确 B、 错误