27. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题15.0分)
答案是：标准答案：
头指针具有标识作用,故常用头指针冠以链表的名字;头结点的数据域中不存储线性表的数据元素,其作用是为了对链表
更新时间:2023/4/3 12:59:00
出自:东北林业大学-计算机科学与技术
26. (问答题) 交换排序的基本思想是什么?(本题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
出自:东北林业大学-计算机科学与技术
在单链表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
出自:东北林业大学-计算机科学与技术 目前为： 1/1 页 首页 上页 下页 尾页