注意:此页面搜索的是所有试题
东北林业大学-数据结构
(单选题) 关于线性表的说法不正确的是?( )(本题4.5分)
A、 存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、 除第一个之外,集合中的每个数据元素均只有一个前驱
D、 除第一个之外,集合中的每个数据元素均只有一个后继
(单选题) 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题4.5分) A、 顺序表 B、 单链表 C、 循环链表 D、 双链表
(判断题) 算法必须有至少一个输入。(本题2.5分) A、 正确 B、 错误
(判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。 (本题2.5分) A、 正确 B、 错误
(判断题) 进栈操作时必须判断栈是否已满。(本题2.5分) A、 正确 B、 错误
(判断题) 度数为2的树就是二叉树。 (本题2.5分) A、 正确 B、 错误
(判断题) 空格串和空串是一个概念。(本题2.5分) A、 正确 B、 错误
(判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。 (本题2.5分) A、 正确 B、 错误
(判断题) 一个图的邻接表表示方法是唯一的。(本题2.5分) A、 正确 B、 错误
(判断题) 一个广义表的表头总是一个原子。 (本题2.5分) A、 正确 B、 错误
(判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.5分) A、 正确 B、 错误
(判断题) 快速排序是一种稳定的排序方法。 (本题2.5分) A、 正确 B、 错误
21. (问答题) 交换排序的基本思想是什么?(本题15.0分)
22. (问答题) 顺序查找的基本思想是什么?(本题15.0分)
(单选题) 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题4.5分) A、 顺序表 B、 单链表 C、 循环链表 D、 双链表
(判断题) 算法必须有至少一个输入。(本题2.5分) A、 正确 B、 错误
(判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。 (本题2.5分) A、 正确 B、 错误
(判断题) 进栈操作时必须判断栈是否已满。(本题2.5分) A、 正确 B、 错误
(判断题) 度数为2的树就是二叉树。 (本题2.5分) A、 正确 B、 错误
(判断题) 空格串和空串是一个概念。(本题2.5分) A、 正确 B、 错误
(判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。 (本题2.5分) A、 正确 B、 错误
(判断题) 一个图的邻接表表示方法是唯一的。(本题2.5分) A、 正确 B、 错误
(判断题) 一个广义表的表头总是一个原子。 (本题2.5分) A、 正确 B、 错误
(判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.5分) A、 正确 B、 错误
(判断题) 快速排序是一种稳定的排序方法。 (本题2.5分) A、 正确 B、 错误
21. (问答题) 交换排序的基本思想是什么?(本题15.0分)
22. (问答题) 顺序查找的基本思想是什么?(本题15.0分)