27. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题15.0分)
答案是：标准答案：
头指针具有标识作用,故常用头指针冠以链表的名字;头结点的数据域中不存储线性表的数据元素,其作用是为了对链表
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
26. (问答题) 交换排序的基本思想是什么?(本题15.0分)
答案是：标准答案：
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
在单链表p结点之后插入s结点的操作是(本题3.0分)
A、 p.next=s; s.next=p.next;
B、 s.next = p.next; p.next=p.next.next;
C、 s.next =
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(本题3.0分)
A、 p = p.next
B、 p =null
C、 p.next=null
D、 p.next = p.next.next
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )(本题3.0分)
A、 单链表与循环链表
B、 单链表与十字链表
C、 单链表与双链表
D、 循环链表与多链表
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,
需向后移动多少个元素。( )(本题3.0分)
A、 n-1
B、 n-i
C、 n-i+1
D、 n-i-1
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
关于顺序表的说法不正确的是?( )(本题3.0分)
A、 逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、 可以随机存取表中任一元素,方便快捷
C、 在线性表中插入某一元素时,往往需要移动大量元素
D
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题3.0分)
A、 顺序表
B、 单链表
C、 循环链表
D、 双链表
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
关于线性表的说法不正确的是?( )(本题3.0分)
A、 存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、 除第一个之外,集合中的每个数据元
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
下列程序段的时间复杂度是（ ）。 for(i=0;i(本题3.0分)
A、 O(n)
B、 O(m+n+1)
C、 O(m+n)
D、 O(m*n)
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题3.0分)
A、 随机存取
B、 顺序存取
C、 索引存取
D、 散列存取
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题3.0分)
A、 正确
B、 错误
C、 前半句对,后半句错
D、 前半句错,后半句对
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题3.0分)
A、 低
B、 高
C、 相同
D、 不好说
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
算法分析的主要方法( )。(本题3.0分)
A、 空间复杂度和时间复杂度
B、 正确性和简明性
C、 可读性和文档性
D、 数据复杂性和程序复杂性
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题3.0分)
A、 存储结构
B、 逻辑结构
C、 链式存储结构
D、 顺序存储结构
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题3.0分)
A、 某班级的学生成绩表是数据元素,90分是数据项
B、 某班级的学生成绩表
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据结构这门学科是针对什么问题而产生的?( )(本题3.0分)
A、 针对非数值计算的程序设计问题
B、 针对数值计算的程序设计问题
C、 数值计算与非数值计算的问题都针对
D、 两者都不针对
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
22. (问答题) 顺序查找的基本思想是什么?(本题15.0分)
答案是：标准答案：
顺序查找是一种最简单的查找方法。它的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
21. (问答题) 交换排序的基本思想是什么?(本题15.0分)
答案是：标准答案：
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 快速排序是一种稳定的排序方法。
(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 一个广义表的表头总是一个原子。
(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 一个图的邻接表表示方法是唯一的。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。
(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 空格串和空串是一个概念。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 度数为2的树就是二叉树。
(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 进栈操作时必须判断栈是否已满。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。
(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 算法必须有至少一个输入。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题4.5分)
A、 顺序表
B、 单链表
C、 循环链表
D、 双链表
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
关于线性表的说法不正确的是?( )(本题4.5分)
A、 存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、 除第一个之外,集合中的每个数据元
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
下列程序段的时间复杂度是（ ）。 for(i=0;i(本题4.5分)
A、 O(n)
B、 O(m+n+1)
C、 O(m+n)
D、 O(m*n)
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题4.5分)
A、 随机存取
B、 顺序存取
C、 索引存取
D、 散列存取
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题4.5分)
A、 正确
B、 错误
C、 前半句对,后半句错
D、 前半句错,后半句对
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题4.5分)
A、 低
B、 高
C、 相同
D、 不好说
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
算法分析的主要方法( )。(本题4.5分)
A、 空间复杂度和时间复杂度
B、 正确性和简明性
C、 可读性和文档性
D、 数据复杂性和程序复杂性
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题4.5分)
A、 存储结构
B、 逻辑结构
C、 链式存储结构
D、 顺序存储结构
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题4.5分)
A、 某班级的学生成绩表是数据元素,90分是数据项
B、 某班级的学生成绩表
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
数据结构这门学科是针对什么问题而产生的?( )(本题4.5分)
A、 针对非数值计算的程序设计问题
B、 针对数值计算的程序设计问题
C、 数值计算与非数值计算的问题都针对
D、 两者都不针对
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
22. (问答题) 试编写一个双向起泡的排序算法.即在排序过程中交替改变扫描方向。(本题15.0分)
答案是：标准答案：
void TwoWayBubbleSort( rectype r[n+1]; int n) // 对r[1
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
21. (问答题) 写出求两个n阶方阵的乘积C=A×B 的算法。(本题15.0分)
答案是：标准答案：
#define n 自然敛
MATRIXMLT(A,B,C)
float A[ ][n],B[ ][n
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 顺序查找法只能在顺序存储结构上进行。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) n 个顶点的无向图至多有 n(n-1) 条边。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ）(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 顺序查找法适合于顺序或链式存储结构的查找表。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 哈夫曼树的结点个数不偶数。 ( )(本题2.5分)
A、 true
B、 false
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题2.5分)
A、 正确
B、 错误
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
堆排序是一种 排序。(本题4.5分)
A、 插入
B、 选择
C、 交换
D、 归并
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。(本题4.5分)
A、 快速排序
B、 冒泡排序
C、 归并排序
D、 直接选择排序
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
将6个不同的整数进行排序,至少需要比较( )次。(本题4.5分)
A、 5
B、 8
C、 15
D、 21
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。(本题4.5分)
A、 n-1
B、 n
C、 n+1
D、 n(n-1)/2
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。(本题4.5分)
A、 按排序码值从小到大排列
B、 按排序码值从大到小排列
C、 随机排列(完全无序)
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分)
A、 1
B、 2
C、 3
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
索引顺序表的特点是顺序表中的数据( )。(本题4.5分)
A、 有序
B、 无序
C、 块间有序
D、 散列
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
顺序查找法适合于存储结构为【 】的查找表。(本题4.5分)
A、 散列存储
B、 顺序存储或链式存储
C、 压缩存储
D、 索引存储
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。(本题4.5分)
A、 20,70,30,50
B、 30,88,70,50
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构 目前为： 1/2 页 首页 上页 下页 尾页