许昌学院数据结构(C#)_青书学堂系统成人高考函授考试答案

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

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

链栈和顺序栈相比，有一个较明显的优点是( )。(本题1.0分) A、通常不会出现栈满的情况 B、通常不会出现栈空的情况 C、插入操作更加方便 D、删除操作更加方便

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【】。(本题1.0分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

下面关于有向图运算的叙述: (1)求有向图结点的拓扑序列,其结果必定是唯一的。 (2)求两个指向结点间的最短路径,其结果必定是唯一的。 (3)求AOE网的关键路径,其结果必定是唯一的。其中,正确的是 ( )(本题1.0分) A

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题1.0分) A、编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【】。(本题1.0分) A、希尔排序 B、归并排序 C、直接插入排序 D、直接选择排序

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

一个广义表为(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
出自:许昌学院数据结构(C#)

循环链表 H 尾结点 p 的特点是【】。(本题1.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

队列存放在 A[0..M-1] 中，则入队时的操作为【】。(本题1.0分) A、 rear=rear+1 B、 rear=rear+1%M C、 rear=rear+1%M+1 D、 rear=rear+1%

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

线性表的长度是指（）(本题1.0分) A、顺序存储方式下数组所占的空间大小 B、链式存储方式下所有结点占用的空间大小 C、表中的元素个数 D、所能存储的最大的结点个数

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

由 8 个权值构造一棵哈夫曼树，该哈夫曼树有【】个结点。(本题1.0分) A、 15 B、 16 C、 17 D、 14

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

线性表是具有n个( )的有限序列。(本题1.0分) A、表元素 B、字符 C、数据元素 D、信息项

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

顺序查找法适合于存储结构为【】的查找表。(本题1.0分) A、散列存储 B、顺序存储或链式存储 C、压缩存储 D、索引存储

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

对某个无向图的邻接矩阵来说，【】。(本题1.0分) A、第i行上的非0元素个数等于第i列上非0元素个数 B、矩阵中非0元素个数等于图中的边数 C、第i行、第i列上非0元素个数等于顶点vi的度数 D、矩

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为【】。(本题1.0分) A、 OnOn B、 OnO1 C、 O1On D、 O1O1

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

不带头结点的单链表（头指针为 h ）为空的条件是【】。(本题1.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

广义表运算式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
出自:许昌学院数据结构(C#)

若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【】。(本题1.0分) A、 9 B、 11 C、 15 D、不确定

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

一棵二叉树有 1001 个结点，其中叶结点的个数为【】。(本题1.0分) A、 250 B、 490 C、 254 D、不确定

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

有关二叉树下列说法正确的是【】。(本题1.0分) A、二叉树的度为2 B、一棵二叉树的度可以小于2 C、一棵二叉树至少有一个结点的度为2 D、二叉树中任何一个结点的度为2

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

利用二叉链表存储树，则根结点的右指针是【】。(本题1.0分) A、指向最左孩子 B、指向最右孩子 C、空 D、非空

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

设 A 是一个 n*n 的对称矩阵，压缩存储到一个一维数组 B[0..n(n+1)/2-1] 中，则下三角部分元素 ai,j 在 B 中的位置是【】。(本题1.0分) A、 ii-1/2+j-1 B、 ii-1/2+j

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

稀疏矩阵一般的压缩方法有两种，即【】。(本题1.0分) A、二维数组和三维数组 B、三元组和散列 C、三元组和十字链表 D、散列和十字链表

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【】。(本题1.0分) A、 13 B、 33 C、 18 D、

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

设有数组 A[8][10] ，每个元素占 3 个存储单元，首地址为 SA ，则元素 [7][5] 的起始地址是【】。(本题1.0分) A、 SA+141 B、 SA+ C、 SA+222 D、 SA+225

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【】。(本题1.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

设有数组 A[8][10] ，每个元素占 3 个存储单元，存放该数组的存储单元数为【】。(本题1.0分) A、 80 B、 100 C、 240 D、 270

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

一个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
出自:许昌学院数据结构(C#)

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

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

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

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

在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
出自:许昌学院数据结构(C#)

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

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题1.0分) A、单链表 B、双链表 C、带头结点的双循环链表 D、单循环链表

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。(本题1.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题1.0分) A、先序遍历 B、中序遍历 C、后序遍历 D、按层遍历

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

按照二叉树的定义,具有3个结点的二叉树有( )种。(本题1.0分) A、 3 B、 4 C、 5 D、 6

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题1.0分) A、 1/2 B、 1 C、 2 D、 4

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

不带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)

某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。(本题1.0分) A、 210 B、 208 C、 216 D、 220

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:许昌学院数据结构(C#)