注意：此页面搜索的是所有试题
东北林业大学-数据结构
(判断题) 根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）(本题2.5分)
A、 正确
B、 错误
(判断题) n 个顶点的无向图至多有 n(n-1) 条边。 ( )(本题2.5分) A、 true B、 false
(判断题) 顺序查找法只能在顺序存储结构上进行。 ( )(本题2.5分) A、 true B、 false
(判断题) 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( )(本题2.5分) A、 true B、 false
(判断题) 每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。 ( )(本题2.5分) A、 true B、 false
21. (问答题) 写出求两个n阶方阵的乘积C=A×B 的算法。(本题15.0分)
22. (问答题) 试编写一个双向起泡的排序算法.即在排序过程中交替改变扫描方向。(本题15.0分)
(单选题) 数据结构这门学科是针对什么问题而产生的?( )(本题4.5分) A、 针对非数值计算的程序设计问题 B、 针对数值计算的程序设计问题 C、 数值计算与非数值计算的问题都针对 D、 两者都不针对
(单选题) 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题4.5分) A、 某班级的学生成绩表是数据元素,90分是数据项 B、 某班级的学生成绩表是数据对象,90分是数据元素 C、 某班级的学生成绩表是数据对象,90分是数据项 D、 某班级的学生成绩表是数据元素,90分是数据元素
(单选题) 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题4.5分) A、 存储结构 B、 逻辑结构 C、 链式存储结构 D、 顺序存储结构
(单选题) 算法分析的主要方法( )。(本题4.5分) A、 空间复杂度和时间复杂度 B、 正确性和简明性 C、 可读性和文档性 D、 数据复杂性和程序复杂性
(单选题) 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题4.5分) A、 低 B、 高 C、 相同 D、 不好说
(单选题) 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题4.5分) A、 正确 B、 错误 C、 前半句对,后半句错 D、 前半句错,后半句对
(单选题) 线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题4.5分) A、 随机存取 B、 顺序存取 C、 索引存取 D、 散列存取
(单选题) 下列程序段的时间复杂度是（ ）。 for(i=0;i(本题4.5分) A、 O(n) B、 O(m+n+1) C、 O(m+n) D、 O(m*n)
(判断题) n 个顶点的无向图至多有 n(n-1) 条边。 ( )(本题2.5分) A、 true B、 false
(判断题) 顺序查找法只能在顺序存储结构上进行。 ( )(本题2.5分) A、 true B、 false
(判断题) 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( )(本题2.5分) A、 true B、 false
(判断题) 每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。 ( )(本题2.5分) A、 true B、 false
21. (问答题) 写出求两个n阶方阵的乘积C=A×B 的算法。(本题15.0分)
22. (问答题) 试编写一个双向起泡的排序算法.即在排序过程中交替改变扫描方向。(本题15.0分)
(单选题) 数据结构这门学科是针对什么问题而产生的?( )(本题4.5分) A、 针对非数值计算的程序设计问题 B、 针对数值计算的程序设计问题 C、 数值计算与非数值计算的问题都针对 D、 两者都不针对
(单选题) 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题4.5分) A、 某班级的学生成绩表是数据元素,90分是数据项 B、 某班级的学生成绩表是数据对象,90分是数据元素 C、 某班级的学生成绩表是数据对象,90分是数据项 D、 某班级的学生成绩表是数据元素,90分是数据元素
(单选题) 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题4.5分) A、 存储结构 B、 逻辑结构 C、 链式存储结构 D、 顺序存储结构
(单选题) 算法分析的主要方法( )。(本题4.5分) A、 空间复杂度和时间复杂度 B、 正确性和简明性 C、 可读性和文档性 D、 数据复杂性和程序复杂性
(单选题) 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题4.5分) A、 低 B、 高 C、 相同 D、 不好说
(单选题) 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题4.5分) A、 正确 B、 错误 C、 前半句对,后半句错 D、 前半句错,后半句对
(单选题) 线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题4.5分) A、 随机存取 B、 顺序存取 C、 索引存取 D、 散列存取
(单选题) 下列程序段的时间复杂度是（ ）。 for(i=0;i(本题4.5分) A、 O(n) B、 O(m+n+1) C、 O(m+n) D、 O(m*n)