信阳师范学院-数据结构(专升本)_青书学堂系统成人高考函授考试答案

45. (问答题) 堆排序的特点?(本题12.0分)

答案是：堆排序是一树形选择排序,它的特点是,在排序过程中,将R[l]到R[n]看成是一棵完全二叉树顺序存储结构,利用完全二叉树中

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

44. (问答题) 什么是描述二分查找的判定树?(本题12.0分)

答案是：分查找过程可用二叉树来描述,我们把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

43. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)

答案是：头指针具有标识作用,故常用头指针冠以链表的名字;头结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)

答案是：顺序查找是一种最简单的查找方法。它的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

41. (问答题) 交换排序的基本思想是什么?(本题12.0分)

答案是：交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

具有65个结点的完全二叉树的高度为（）。（根的层次号为0）(本题1.0分) A、 8 B、 7 C、 6 D、 5

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

在有n个结点的二叉链表中，值为空的链域个数为（）。(本题1.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。(本题1.0分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。(本题1.0分) A、先序 B、中序 C、后序 D、层序

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

深度为5的二叉树至多有结点数为（）。(本题1.0分) A、 16 B、 30 C、 31 D、 32

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。(本题1.0分) A、 25 B、 30 C、 31 D、 41

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

树形结构最适合用来描述（）。(本题1.0分) A、有序的数据元素 B、无序的数据元素 C、数据元素之间的具有层次关系的数据 D、数据元素之间没有关系的数据

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

线索二叉树是一种（）结构。(本题1.0分) A、逻辑 B、逻辑和存储 C、物理 D、线性

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（）(本题1.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题1.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（）(本题1.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

串是一种特殊的线性表，其特殊性体现在（）。(本题1.0分) A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。(本题1.0分) A、 5 B、 4 C、 6 D、 3

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

下面关于串的叙述中，哪一个是不正确的（）。(本题1.0分) A、串是字符的有限序列 B、空串是由空格构成的串 C、模式匹配是串的一种重要运算 D、串既可以采用顺序存储，也可以采用链式存储

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

若串S=’syntax’，其字串的数目是（）。(本题1.0分) A、 6 B、 21 C、 22 D、 7

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。(本题1.0分) A、求子串 B、联接 C、匹配 D、求串长

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。(本题1.0分) A、堆排序 B、希尔排序 C、快速排序 D、直接选择排序

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。(本题1.0分) A、快速排序 B、堆排序 C、归并排序 D、基数排序和shell排

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。(本题1.0分) A、 16 25 35 48 23 40

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

希尔排序的增量序列必须是（）。(本题1.0分) A、递增的 B、随机的 C、递减的 D、非递减的

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。(本题1.0分) A、归并排序 B、直接插入排序 C、直接选择排序 D、快速排序

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

对记录的关键词集合key={50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结束后的结果如下：A、快速排序 B、基数排序 C、希尔排序 D、归并排序

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

下述排序算法中，稳定的是（）。(本题1.0分) A、直接选择排序 B、表插入排序 C、快速排序 D、堆排序

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。(本题1.0分) A、快速排序 B、堆排序 C、归并排序 D、基数排序

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

(判断题) 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）(本题1.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。(本题1.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

设无向图G中顶点数为n，图G最多（）有条边。(本题1.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

一个无向连通图的生成树是含有该连通图的全部顶点的（）。(本题1.0分) A、极小连通子图 B、极小子图 C、极大连通子图 D、极大子图

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

n个顶点的强连通图至少有（）条边。(本题1.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。(本题1.0分) A、有向完全图 B、连通图 C、强连通图 D、有向无环图

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。(本题1.0分) A、 2*n B、 2*e C、 n D、 e

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

在n个顶点的有向完全图中，边的总数为（）条。(本题1.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。(本题1.0分) A、 a[8

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。(本题1.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。(本题1.0分) A、 13 B、 33 C、 18 D、

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（）。(本题1.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（）。(本题1.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(he

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（）。(本题1.0分) A、 900 B、 912 C、 910

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

广义表运算式tail[((a,b),(c,d))]的结果为（）。(本题1.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)

1. 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（）。(本题1.0分) A、 5和3 B、 5和4 C、 4和3 D、 4和4

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:信阳师范学院-数据结构(专升本)