扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通无数据结构(C语言)作业答案

数据结构(C语言)

学校: 无

问题 1: 1. 线性表是具有n个__________的有限序列。

选项:

A. 表元素

B. 字符

C. 数据元素

D. 数据项

答案: 数据元素

问题 2: 2. 关于线性表的正确说法是__________。

选项:

A. 每个元素都有一个前驱和一个后继元素

B. 线性表中至少有一个元素

C. 表中元素的排序顺序必须是由小到大或由大到小

D. 除第一个元素和最后一个元素外,其余每个元素有且仅有一个前驱和一个后继元素

答案: 除第一个元素和最后一个元素外,其余每个元素有且仅有一个前驱和一个后继元素

问题 3: 3. 线性表是__________。

选项:

A. 一个有限序列,可以为空

B. 一个有限序列,不可以为空

C. 一个无限序列,可以为空

D. 一个无限序列,不可以为空

答案: 一个有限序列,可以为空

问题 4: 4. 设线性表有n个元素,以下操作中,__________在顺序表上实现比在链表上实现效率更高。

选项:

A. 输出第i(1≤i≤n)个元素值

B. 交换第1个元素与第2个元素的值

C. 顺序输出这n个元素的值

D. 输出与给定值x相等的元素在线性表中的序号

答案: 输出第i(1≤i≤n)个元素值

问题 5: 5. 以下属于顺序表的优点的是__________。

选项:

A. 插入元素方便

B. 删除元素方便

C. 存储密度大

D. 以上都不对

答案: 存储密度大

问题 6: 6. 线性表中每个元素都有一个前驱元素和一个后继元素。

选项:

答案: 错误

问题 7: 7. 线性表中所有元素的排列顺序必须由小到大或由大到小。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 线性表的顺序存储结构优于链式存储结构。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 线性存储结构只能用于存放线性表。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 10: 10. 线性表的逻辑顺序总与其物理顺序一致。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 11: 1. 在长度为n的顺序表中插入一个元素的时间复杂度为__________。

选项:

A. O(1)

B. O(

）

C. O(n)

D. O(n

)

答案: 请关注公众号【九八五题库】查看答案

问题 12: 2. 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是__________。

选项:

A. n

B. 2n-1

C. 2n

D. n-1

答案: 请关注公众号【九八五题库】查看答案

问题 13: 3. 在长度为n的顺序表中插删除一个元素的时间复杂度为__________。

选项:

A. O(1)

B. O(

C. O(n)

D. O(n

)

答案: 请关注公众号【九八五题库】查看答案

问题 14: 4. 将两个长度分别 为n、m的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是__________(MIN表示取最小值)。

选项:

A. n

B. m

C. MIN(m,n)

D. 不确定

答案: 请关注公众号【九八五题库】查看答案

问题 15: 1. 带头节点的单链表L为空的判定条件是__________。

选项:

A. L=NULL

B. L->next=NULL

C. L->next==L

D. L!=NULL

答案: 请关注公众号【九八五题库】查看答案

问题 16: 2. 对于一个具有n个元素的线性表,建立其单链表的时间复杂度为__________。

选项:

A. O

)

B. O(1)

C. O(n

)

D. O(n)

答案: 请关注公众号【九八五题库】查看答案

问题 17: 3. 以下关于单链表的叙述中,不正确的是__________。

选项:

A. 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

B. 逻辑上相邻的元素物理上不必相邻

C. 可以通过头节点直接计算第i个节点的存储地址

D. 插入、删除运算操作方便,不必移动节点

答案: 请关注公众号【九八五题库】查看答案

问题 18: 4. 将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________。

选项:

A. O(1)

B. O(n)

C. O(m)

D. O(m+n)

答案: 请关注公众号【九八五题库】查看答案

问题 19: 5. 在单链表中,增加一个头节点的目的是为了__________。

选项:

A. 使单链表至少有一个节点

B. 标识链表中重要节点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储结构

答案: 请关注公众号【九八五题库】查看答案

问题 20: 1. 栈在( )中有所应用。

选项:

A. 递归调用

B. 函数调用

C. 表达式求值

D. 前三个选项都有

答案: 请关注公众号【九八五题库】查看答案

问题 21: 2. 若让元素1,2,3,4,5依次进栈，则出栈次序不可能出现在（ ）种情况。

选项:

A. 5,4,3,2,1

B. 2,1,5,4,3

C. 4,3,1,2,5

D. 2,3,5,4,1

答案: 请关注公众号【九八五题库】查看答案

问题 22: 3. 经过以下栈运算后，x的值是（ ）。 InitStack(s); Push(s,a); Push(s,b); Pop(s,x); GetTop(s,x);

选项:

A. a

B. b

C. 1

D. 0

答案: 请关注公众号【九八五题库】查看答案

问题 23: 4. 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是（ ）。

选项:

A. top++; data[top]=x;

B. data[top]=x; top++;

C. top--; data[top]=x;

D. data[top]=x; top--;

答案: 请关注公众号【九八五题库】查看答案

问题 24: 5. 向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指节点时，则执行（ ）。

选项:

A. Ist->next=s;

B. s->next=lst->next; Ist->next=s;

C. s->next=lst; lst=s;

D. s->next=lst; lst=lst->next;

答案: 请关注公众号【九八五题库】查看答案

问题 25: 1. 设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构数据结构最佳。

选项:

A. 线性表的顺序存储结构

B. 队列

C. 线性表的链式存储结构

D. 栈

答案: 请关注公众号【九八五题库】查看答案

问题 26: 2. 利用栈对表达式 { ( a - b ) / [ c * ( d + e ) ] * ( f - g ) } 进行括号匹配的检验时，该栈至少要有（ ）个存储单元才能确保不发生上溢。

选项:

A. 3

B. 5

C. 7

D. 9

答案: 请关注公众号【九八五题库】查看答案

问题 27: 1. 栈和队列的共同点是( )。

选项:

A. 都是先进先出

B. 都是先进后出

C. 只允许在端点处插入和删除元素

D. 没有共同点

答案: 请关注公众号【九八五题库】查看答案

问题 28: 2. 某队列允许在其两端进入队操作，但仅允许在一端进行出队操作，若元素a,b,c,d,e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。

选项:

A. b,a, c,d,e

B. d, b, a, c,e

C. d, b, c, a, e

D. e, c, b, a, d

答案: 请关注公众号【九八五题库】查看答案

问题 29: 3. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）。

选项:

A. QU->rear－QU->front == m0

B. QU->rear－QU->front -1== m0

C. QU->front == QU->rear

D. QU->front == QU->rear+1

答案: 请关注公众号【九八五题库】查看答案

问题 30: 4. 循环队列存储在数组A[0,…,m]中，则入队时的操作为( ）。

选项:

A. rear=rear+1

B. rear=(rear+1)%(m-1)

C. rear=(rear+1)%m

D. rear=(rear+1)%(m+1)

答案: 请关注公众号【九八五题库】查看答案

问题 31: 5. 设栈S和队列Q的初始状均为空，元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g。则栈S的容量至少是( )。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【九八五题库】查看答案

问题 32: 1. 串是任意有限个_____。

选项:

A. 符号构成的集合

B. 符号构成的序列

C. 字符构成的集合

D. 字符构成的序列

答案: 请关注公众号【九八五题库】查看答案

问题 33: 2. 以下_____是"abcd321ABCD"串的子串。

选项:

A. abcd

B. 321AB

C. "abcABC"

D. "21AB"

答案: 请关注公众号【九八五题库】查看答案

问题 34: 3. 设s="abcd",s1="123",则执行语句s2=StrInsert(s,2,s1)后,s2=_____。

选项:

A. "123abcd"

B. "a123bcd"

C. "ab123cd"

D. "abc123d"

答案: 请关注公众号【九八五题库】查看答案

问题 35: 4. 设s="abcd",则执行语句s2=SubString(s,3,2)后,s2=_____。。

选项:

A. "cd"

B. "c"

C. "abc"

D. 以上均不正确

答案: 请关注公众号【九八五题库】查看答案

问题 36: 5. 对于一个链串s,查找第i个元素的算法的时间复杂度为_____。

选项:

A. O(1)

B. O(n)

C. O(n

)

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 37: 1. 设有两个串p和q,求q在p中首次出现的位置的运算称为_____。

选项:

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

答案: 请关注公众号【九八五题库】查看答案

问题 38: 2. 设主串的长度为n.子串的长度为m,BF算法的时问越杂度为( ).KMP算法的时间复杂度为( )

选项:

A. O(n)、O(m)

B. O(m)、O(n)

C. O(n×m)、O(n+m)

D. O(n+m)、O(n×m)

答案: 请关注公众号【九八五题库】查看答案

问题 39: 3. 下面关于串的叙述中_____是不正确的。

选项:

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储,也可以采用链式存储

答案: 请关注公众号【九八五题库】查看答案

问题 40: 1. 设二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][0]),求按行优先顺序存放的数组元素a[i][j](0≤i≤m-1,0≤j≤n-1)的存储地址为__________。

选项:

A. LOC(a[0][0])+[(i-1)*n+j-1]*k

B. LOC(a[0][0])+[i*n+j]*k

C. LOC(a[0][0])+j*m+i]*k

D. LOC(a[0][0])+[(j-1)*m+i-1]*k

答案: 请关注公众号【九八五题库】查看答案

问题 41: 2. 设二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,第一个数组元素a[0][0]的存储地址是860,则a[3][5]的存储地址为__________。

选项:

A. 1000

B. 860

C. 1140

D. 1200

答案: 请关注公众号【九八五题库】查看答案

问题 42: 3. 设二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,若数组元素a[3][5]的存储地址是1000,则a[0][0]的存储地址为__________。

选项:

A. 872

B. 860

C. 868

D. 864

答案: 请关注公众号【九八五题库】查看答案

问题 43: 4. 一个矩阵从a[0][0]开始存放，每个元素占用4个存储单元，若数组元素a[7][8]的存储地址是2732，a[13][16]的存储地址为3364，则此矩阵的存储方式是__________。

选项:

A. 只能按行优先存储

B. 只能按列优先存储

C. 按行优先存储或按列优先存储均可

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 44: 5. 设二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][0]),求按列优先顺序存放的数组元素a[i][j](0≤i≤m-1,0≤j≤n-1)的存储地址为__________。

选项:

A. LOC(a[0][0])+[(i-1)*n+j-1]*k

B. LOC(a[0][0])+[i*n+j]*k

C. LOC(a[0][0])+j*m+i]*k

D. LOC(a[0][0])+[(j-1)*m+i-1]*k

答案: 请关注公众号【九八五题库】查看答案

问题 45: 6. 数组不适合作为任何二叉树的存储结构。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 46: 7. 数组是一种线性结构,因此只能用来存储线性表。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 47: 1. 在n*n对称矩阵的压缩存储中，需要保存的元素个数是 __________。

选项:

A. n(n+1)/2

B. n(n-1)/2

C. n

/2

D. 不确定

答案: 请关注公众号【九八五题库】查看答案

问题 48: 2. 对一些特殊矩阵采用压缩存储的目的主要是为了 __________。

选项:

A. 表达变得更简单

B. 减少不必要的存储空间的开销

C. 去掉矩阵中的多余元素

D. 对矩阵元素的存取变得简单

答案: 请关注公众号【九八五题库】查看答案

问题 49: 3. 设已知一个稀疏矩阵的三元组顺序表为：((1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3)),则其转置矩阵的三元组表中的第3个三元组为 __________。

选项:

A. (2,1,3)

B. (3,1,5)

C. (3,2,-1)

D. (2,3,-1)

答案: 请关注公众号【九八五题库】查看答案

问题 50: 4. 若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,A中第一个非零元素a

选项:

A. i(i+1)/2+j

B. i(i-1)/2+j-1

C. j(j+1)/2+i

D. j(j-1)/2+i

答案: 请关注公众号【九八五题库】查看答案

问题 51: 5. 稀疏矩阵常用的压缩存储方法有__________。

选项:

A. 二维数组

B. 三元数组和散列表

C. 三元数组和十字链表

D. 散列表和十字链表

答案: 请关注公众号【九八五题库】查看答案

问题 52: 6. 一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去__________特性。

选项:

A. 顺序存储

B. 随机存取

C. 输入输出

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 53: 7. 设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那第i行的对角元素A[i][i]存放于B中 ( )处。

选项:

A. (i+3)*i/2

B. (i+1)*i/2

C. (2n-i+1)*i/2

D. (2n-i-1)i/2

答案: 请关注公众号【九八五题库】查看答案

问题 54: 8. 稀疏矩阵压缩存储之后，就失去了随机存取的特性。 __________

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 55: 9. 在n(n>3)阶三对角矩阵中,每一行都有3个非零元素。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 56: 10. 用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 57: 1. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。

选项:

A. 所有的结点均无左孩子

B. 所有的结点均无右孩子

C. 只有一个叶子结点

D. 是任意一棵二叉树

答案: 请关注公众号【九八五题库】查看答案

问题 58: 2. 若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点（ ）。

选项:

A. 只有e

B. 有e、b

C. 有e、c

D. 无法确定

答案: 请关注公众号【九八五题库】查看答案

问题 59: 3. 引入二叉线索树的目的是（ ）。

选项:

A. 加快查找结点的前驱或后继的速度

B. 为了能在二叉树中方便地进行插入与删除

C. 为了能方便的找到双亲

D. 使二叉树的遍历结果唯一

答案: 请关注公众号【九八五题库】查看答案

问题 60: 4. 对于如图所示的线索二树(用虚线表示线索)，符合后序线索树定义的是（ ）。

选项:

A.

B.

C.

D.

答案: 请关注公众号【九八五题库】查看答案

问题 61: 5. n个结点的线索二叉树上含有的线索数为（ ）。

选项:

A. 2n

B. n-1

C. n＋l

D. n

答案: 请关注公众号【九八五题库】查看答案

问题 62: 1. 由3个结点可以构造出多少种不同的二叉树?（ ）

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 63: 2. 深度为h的满m叉树的第k层有（ ）个结点(1≤k≤h)。

选项:

A.

B.

C.

D.

答案: 请关注公众号【九八五题库】查看答案

问题 64: 3. 若一棵完全二叉树有768个结点，则该二叉树中叶子结点的个数是（ ）。

选项:

A. 257

B. 258

C. 384

D. 385

答案: 请关注公众号【九八五题库】查看答案

问题 65: 4. 一个具有1025个结点的二叉树的高h为（ ）。

选项:

A. 11

B. 10

C. 11至1025之间

D. 10至1024之间

答案: 请关注公众号【九八五题库】查看答案

问题 66: 5. 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（ ）。

选项:

A. 41

B. 82

C. 113

D. 122

答案: 请关注公众号【九八五题库】查看答案

问题 67: 1. 讨论树、森林和二叉树的关系，目的是为了（ ）。

选项:

A. 借助二叉树上的运算方法去实现对树的一些运算

B. 将树、森林按二叉树的存储方式进行存储

C. 将树、森林转换成二叉树

D. 体现一种技巧，没有什么实际意义

答案: 请关注公众号【九八五题库】查看答案

问题 68: 2. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

选项:

A. M1

B. M1+M2

C. M3

D. M2+M3

答案: 请关注公众号【九八五题库】查看答案

问题 69: 3. 利用二叉链表存储树，则根结点的右指针是（ ）。

选项:

A. 指向最左孩子

B. 指向最右孩子

C. 空

D. 非空

答案: 请关注公众号【九八五题库】查看答案

问题 70: 1. 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) 。

选项:

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

答案: 请关注公众号【九八五题库】查看答案

问题 71: 2. 用5个权值{3，2，4，5，1}构造的哈夫曼树的带权路径长度是（ ）。

选项:

A. 32

B. 33

C. 34

D. 35

答案: 请关注公众号【九八五题库】查看答案

问题 72: 3. 下面几个符号串编码集合中，不是前缀编码的是（ ）。

选项:

A. {0,10,110,1111}

B. {11,10,001,101,0001}

C. {00,010,0110,1000}

D. {b,c,aa,ac,aba,abb,abc}

答案: 请关注公众号【九八五题库】查看答案

问题 73: 1. 在一个图中，每个顶点的前驱顶点和后继顶点数可以有_____。

选项:

A. 1个

B. 2个

C. 任意多个

D. 0个

答案: 请关注公众号【九八五题库】查看答案

问题 74: 2. 在一个无向图中，所有顶点的度之和等于边数的_____倍。

选项:

A. 1/2

B. 1

C. 2

D. 4

答案: 请关注公众号【九八五题库】查看答案

问题 75: 3. 一个有n个顶点的无向图最多有_____条边。

选项:

A. n

B. n（n-1）

C. n（n-1）/2

D. 2n

答案: 请关注公众号【九八五题库】查看答案

问题 76: 4. 在一个具有n个顶点的无向连通图中至少有_____条边。

选项:

A. n

B. n＋l

C. n-1

D. n/2

答案: 请关注公众号【九八五题库】查看答案

问题 77: 1. 邻接矩阵总是优于邻接表。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 78: 2. 如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 79: 3. 邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图都适用。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 80: 1. 在一个双链表中,删除*p节点的操作是__________。

选项:

A. p->prior->next=p->next; p->next->prior=p->prior;

B. p->prior=p->prior->prior; p->prior->prior=p;

C. p->next->prior=p; p->next=p->next->next;

D. p->next=p->prior->prior; p->prior=p->prior->prior;

答案: 请关注公众号【九八五题库】查看答案

问题 81: 2. 在一个双链表中,在*p节点之后插入节点*q的操作是__________。

选项:

A. q->prior=p; p->next=q; p->next->prior=q; q->next=p->next;

B. q->next=p->next; p->next->prior=q; p->next=q; q->prior=p;

C. p->next=q; q->prior=p; q->next=p->next; p->next->prior=q;

D. p->next=q;p->next->prior=q; q->next=p->next; q->prior=p;

答案: 请关注公众号【九八五题库】查看答案

问题 82: 3. 非空的循环单链表L的尾节点(由p所指向)满足__________。

选项:

A. p->next==NULL

B. p==NULL

C. p->next==L

D. p==L

答案: 请关注公众号【九八五题库】查看答案

问题 83: 1. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为__________。

选项:

A. c

B. b,c

C. (b,c)

D. ((b,c))

答案: 请关注公众号【九八五题库】查看答案

问题 84: 2. 下面说法不正确的是__________。

选项:

A. 广义表的表头总是一个广义表

B. 广义表的表尾总是一个广义表

C. 广义表难以用顺序存储结构

D. 广义表可以是一个多层次的结构

答案: 请关注公众号【九八五题库】查看答案

问题 85: 3. 广义表( (a,b,c,d))的表头是__________。

选项:

A. a

B. ()

C. (a,b,c,d)

D. (b,c,d)

答案: 请关注公众号【九八五题库】查看答案

问题 86: 4. 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的是__________。

选项:

A. head(tail(LS))

B. tail(head(LS))

C. head(tail(head(tail(LS)))

D. head(tail(tail(head(LS))))

答案: 请关注公众号【九八五题库】查看答案

问题 87: 5. 广义表(((a)),((b,(c)),(d,(e,f))),0)的深度是__________。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 88: 6. 广义表 (a,(a,b),d,e,((i,j),k)) 的长度和深度分别为是 __________。

选项:

A. 6和4

B. 8和4

C. 5和3

D. 5和2

答案: 请关注公众号【九八五题库】查看答案

问题 89: 7. 广义表((a,b),c,(d,(e)))的表尾是__________。

选项:

A. (d,(e))

B. ((d,(e)))

C. e

D. (c,(d,(e)))

答案: 请关注公众号【九八五题库】查看答案

问题 90: 8. 下列关于广义表的叙述中，正确的是__________。

选项:

A. 广义表不可以是自身的子表

B. 广义表可以被其他广义表所共享

C. 广义表可以是一个多层次的结构

D. 广义表的长度总是有限的

答案: 请关注公众号【九八五题库】查看答案

问题 91: 9. 广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 92: 10. 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 93: 1. 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是_____。

选项:

A. 完全图

B. 连通图

C. 有回路

D. 一棵树

答案: 请关注公众号【九八五题库】查看答案

问题 94: 2. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的_____算法。

选项:

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案: 请关注公众号【九八五题库】查看答案

问题 95: 3. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的_____算法。

选项:

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案: 请关注公众号【九八五题库】查看答案

问题 96: 4. 图的广度优先遍历算法中用到一个队列，每个顶点最多进队_____次。

选项:

A. 1

B. 2

C. 3

D. 不确定

答案: 请关注公众号【九八五题库】查看答案

问题 97: 1. 任何一个无向连通图_____最小生成树。

选项:

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

答案: 请关注公众号【九八五题库】查看答案

问题 98: 2. 对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个_____。

选项:

A. 由n-1条权值最小的边构成的子图

B. 由n-l条权值之和最小的边构成的子图。

C. 由n-l条权值之和最小的边构成的连通子图

D. 由n个顶点构成的极小连通子图，且边的权值之和最小

答案: 请关注公众号【九八五题库】查看答案

问题 99: 3. 若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图_____。

选项:

A. 是个有根有向图

B. 是个强连通图

C. 含有多个入度为0的顶点

D. 有回路

答案: 请关注公众号【九八五题库】查看答案

问题 100: 4. 关键路径由_____构成的。

选项:

A. 关键事件

B. 关键活动

C. 所有事件

D. 所有活动

答案: 请关注公众号【九八五题库】查看答案

问题 101: 1. 采用顺序查找方法查找长度为 n 的线性表时，查找成功时的平均查找长度为（ ）。

选项:

A. n

B. n/2

C. (n+1)/2

D. (n-1)/2

答案: 请关注公众号【九八五题库】查看答案

问题 102: 2. 顺序查找方法适合于存储结构为顺序存储和（ ）的线性表。

选项:

A. 链式存储

B. 哈希存储

C. 索引存储

答案: 请关注公众号【九八五题库】查看答案

问题 103: 3. 一个长度为12的有序表R[0..11]，按折半查找不对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。

选项:

A. 35/12

B. 37/12

C. 39/12

D. 43/12

答案: 请关注公众号【九八五题库】查看答案

问题 104: 4. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99}，当采用折半查找法查找关键字为82的元素时，（ ）次比较后查找成功。

选项:

A. 1

B. 2

C. 4

D. 8

答案: 请关注公众号【九八五题库】查看答案

问题 105: 5. 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分 （ ）个结点最佳。

选项:

A. 10

B. 25

C. 6

D. 625

答案: 请关注公众号【九八五题库】查看答案

问题 106: 1. 哈希表的平均查找长度 。

选项:

A. 与处理冲突方法有关而与表的长度无关

B. 与处理冲突方法无关而与表的长度有关

C. 与处理冲突方法有关且与表的长度有关

D. 与处理冲突方法有关且与表的长度无关

答案: 请关注公众号【九八五题库】查看答案

问题 107: 2. 从19个记录中查找其中的某个记录，最多进行4次关键字的比较，则采用的查找方法只可能是 。

选项:

A. 顺序查找

B. 折半查找

C. 哈希查找

D. 二叉排序树查找

答案: 请关注公众号【九八五题库】查看答案

问题 108: 3. 将10个元素散列到100000个单元的哈希表，则 产生冲突。

选项:

A. 一定会

B. 一定不会

C. 仍可能会

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 109: 4. 以下与数据的存储结构无关的术语是（ ）。

选项:

A. 链表

B. 循环队列

C. 哈希表

D. 栈

答案: 请关注公众号【九八五题库】查看答案

问题 110: 5. 将 10 个元素散列到 100000 个单元的哈希表，则（ ）产生冲突。

选项:

A. 一定会

B. 不一定会

C. 仍可能会

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 111: 6. 有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是（ ）。

选项:

A. 37/12

B. 62/13

C. 39/12

D. 49/13

答案: 请关注公众号【九八五题库】查看答案

问题 112: 7. 在有序的顺序表上查找一个数据时，既可采用折半查找，也可采用顺序查找，但前者比后者的查找速度（ ）。

选项:

A. 在大部分情况下要快

B. 必定慢

C. 取决于表递增还是递减

D. 必定快

答案: 请关注公众号【九八五题库】查看答案

问题 113: 8. 哈希查找过程中，关键字的比较次数和哈希表中关键字的个数直接相关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 114: 9. 哈希冲突是指同一个关键字对应多个不同的哈希地址。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 115: 10. 哈希表只能存储数据元素的值，不能存储数据元素之间的关系。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 116: 1. 排序算法的稳定性是指（ ）。

选项:

A. 经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

B. 经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

C. 该排序算法不允许有相同关键字的记录

D. 算法的排序性能与被排序元素的数量关系不大

答案: 请关注公众号【九八五题库】查看答案

问题 117: 2. 当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素之一。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 118: 3. 内排序（内部排序）要求数据一定要采用顺序存储方式。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 119: 4. 排序算法中记录的比较次数与初始记录序列的排列无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 120: 1. 在对一组记录的关键字 { 48，25，81，99，62，54，70，12，84 } 进行直接插入排序时，把第 7 个关键字为 70 的记录插入到有序表中，为寻找插入位置需比较次数为（ ）。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 121: 2. 对n 个记录进行直接插入排序，关键字的最少比较次数是（ ）。

选项:

A. (n+2)(n-1)/2

B. n-1

C. 2(n-1)

D. n2/2

答案: 请关注公众号【九八五题库】查看答案

问题 122: 3. 设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 }，采用增量为 5 的 shell 排序（按关键字非递减排列），第一趟排序的结果为（ ）。

选项:

A. { 94, 50, 86, 25, 47, 66, 31, 25, 15 }

B. { 50, 31, 94, 25, 15, 25, 86, 66, 47 }

C. { 86, 25, 25, 15, 47, 94, 31, 66, 50 }

D. { 15, 25, 66, 86, 47, 94, 31, 25, 50 }

答案: 请关注公众号【九八五题库】查看答案

问题 123: 4. 对关键字序列 { 29，18，25，47，58，12，51，10 } 进行希尔排序，排序过程中关键字序列的变化如下： （1）{ 12，18，10，47，58，29，51，25 } （2）{ 12，18，10，47，25，29，51，58 } （3）{ 10，12，18，25，29，47，51，58 } 则增量序列为（ ）。

选项:

A. 6，4，2

B. 5，3，1

C. 5，2，1

D. 4，3，1

答案: 请关注公众号【九八五题库】查看答案

问题 124: 1. 快速排序执行一遍之后，已经到位的元素个数是（ ）。

选项:

A. 1

B. 3

C. n/4

D. n/2

答案: 请关注公众号【九八五题库】查看答案

问题 125: 2. 下列序列中，（ ）可能是执行第一趟快速排序后得到的序列。

选项:

A. 8，6，18，19，16，10，5

B. 6，4，8，18，81，19，36，18

C. 81，1，2，36，99，81，69

D. 4，3，2，89，78，98，68

答案: 请关注公众号【九八五题库】查看答案

问题 126: 3. 使用起泡排序对序列进行升序排序，每执行一次交换操作将会减少 1 个逆序对，因此序列 5，4，3，2，1 需要执行的交换次数为（ ）。

选项:

A. 0

B. 5

C. 10

D. 15

答案: 请关注公众号【九八五题库】查看答案

问题 127: 4. 一组记录的关键字为 { 35，12，8，77，15，29，40 }，采用起泡排序法进行排序，则第一趟排序需要进行记录交换的次数是 （ ）。

选项:

A. 3

B. 4

C. 5

D. 6

答案: 请关注公众号【九八五题库】查看答案

问题 128: 1. ( )是数据的最小单位。

选项:

A. 数据项

B. 数据元素

C. 信息项

D. 表元素

答案: 请关注公众号【九八五题库】查看答案

问题 129: 2. 数据结构是指( )的集合以及它们之间的关系。

选项:

A. 数据元素

B. 计算方法

C. 逻辑存储

D. 数据映像

答案: 请关注公众号【九八五题库】查看答案

问题 130: 3. 在数据结构中,与所使用的计算机无关的是数据的( )结构。

选项:

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

答案: 请关注公众号【九八五题库】查看答案

问题 131: 4. 数据的逻辑结构是指_____关系的整体。

选项:

A. 数据元素之间逻辑

B. 数据项之间逻辑

C. 数据类型之间

D. 存储结构之间

答案: 请关注公众号【九八五题库】查看答案

问题 132: 5. 数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称之为_____。

选项:

A. 逻辑结构

B. 顺序存储结构

C. 链式存储结构

D. 以上都对

答案: 请关注公众号【九八五题库】查看答案

问题 133: 6. 在决定选取何种类型的存储结构时,一般不多考虑_____。

选项:

A. 各节点的值如何

B. 节点个数的多少

C. 对数据有哪些运算

D. 所用编程语言实现这种结构是否方便

答案: 请关注公众号【九八五题库】查看答案

问题 134: 7. 数据元素是数据的最小单位。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 135: 8. 任何数据结构都具备3个基本运算:插入、删除和查找。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 136: 9. 如果数据元素值发生改变,则数据的逻辑结构也随之改变。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 137: 10. 逻辑结构相同的数据,可以采用多种不同的存储方法。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 138: 1. _____不是算法的基本特性。

选项:

A. 可行性

B. 长度有限

C. 在规定的时间内完成

D. 确定性

答案: 请关注公众号【九八五题库】查看答案

问题 139: 2. 计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、_____。

选项:

A. 可行性、可移植性和可扩充性

B. 可行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

答案: 请关注公众号【九八五题库】查看答案

问题 140: 3. 以下关于算法的说法正确的是_____。

选项:

A. 算法最终必须由计算机程序实现

B. 算法等同于程序

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

答案: 请关注公众号【九八五题库】查看答案

问题 141: 4. 某算法的时间复杂度为O(n

选项:

A. 问题规模是n

B. 执行时间等于n

C. 执行时间与n

成正比

D. 问题规模与n

成正比

答案: 请关注公众号【九八五题库】查看答案

问题 142: 5. 法的主要任务之一是分析_____。

选项:

A. 算法是否具有较好的可读性

B. 算法中是否存在语法错误

C. 算法的功能是否符合设计要求

D. 算法的执行时间和问题规模之间的关系

答案: 请关注公众号【九八五题库】查看答案

问题 143: 6. 以下函数中时间复杂度最小的是_____。

选项:

A. T

(n)=nlog

n+5000n

B. T

(n)=n

-8000n

C. T

(n)=n

D. T

(n)=20000log

n

答案: 请关注公众号【九八五题库】查看答案

问题 144: 7. 算法的可行性是指指令不能有二义性。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 145: 8. 程序一定是算法。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 146: 9. 算法的优劣与算法描述语言无关,但与所用的计算机有关。

选项:

答案: 请关注公众号【九八五题库】查看答案