20秋电子科技大学《数据结构》在线作业1答卷

20秋电子科技大学《数据结构》在线作业1答卷

通常将链串的结点大小设置为大于1是为了()。

A.提高存储密度

B.提高串匹配效率

C.便于插入操作

D.便于删除操作

从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。

A.视情况而定

B.后移一个位置

C.前移一个位置

D.不动

在计算机内实现递归算法时所需的辅助数据结构是0。

A.队列

B.树

C.栈

D.图

下面程序段的时间复杂度是()。for(i=0;iA.0(n)

B.0(m+n+l)

C.0(m+n)

D.0(m*n)

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行，则可能出现的

出栈序列为()。

A.5,6,4,2,3,1

B.3,4,2,1,6,5

C.3,2,6,1,4,5

D.1,2,5,3,4,6

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

已知在一棵度为3的树中，度为2的结点数为4,度为3的结点数为3,则该树

中的叶子结点数为()。

A.8

B.5

C.18

D.11

在数据结构中，数据的逻辑结构可以分成0。

A.线性结构和非线性结构

B.紧凑结构和非紧揍结构

C.动态结构和静态结构

D.内部结构和外部结构

若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个

数为()。

A.6

B.5

C.4

D.7

在长度为n的顺序表的第i(IWiWn+l)个位置上插入一个元素，元素的移动次

数为0。

A.n-i+1

B.n-i

C.i-1

D.i

对于哈希函数H(key)=key%13,被称为同义词的关键字是()。

A.35和41

B.25和51

C.23和39

D.15和44

在目标串T[0..nT]="xwxxyxy”中，对模式串P[0..mT]="xy"进行子串定

位操作的结果是0。

A.5

B.3

C.2

D.0

在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

A.插入

B.排序

C.定位

D.删除

已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以

穿插进行，则可能出现的出栈序列为()。

A.5,4,3,2,1,6

B.3,2,5,4,1,6

C.2,3,5,6,1,4

D.1,4,6,5,2,3

计算机识别、存储和加工处理的对象被统称为0。

A.数据结构

B.数据类型

C.数据元素

D.数据

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是

()。

A.p->next->next==head

B.p->next==head

C.p->next==NULL

D.p==head

算法以下几种特性0。

A.输入和输出

B.确定性

C.有穷性

D.可行性

一个好的算法有()设计要求。

A.正确性

B.效率与低存储量要求

C.可读性

D.健壮性

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点,

则该树中含有的叶子结点的数目为k。()

A.正确

B.错误

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一

系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc»()

A.正确

B.错误

在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存

储密度。()

A.正确

B.错误

含n个顶点的无向连通图中至少含有n条边。()

A.正确

B.错误

在对链队列作出队操作时，不会改变front指针的值。()

A.正确

B.错误

对任何一棵二叉树，如果其终端结点数为nO,度为2的结点数为n2,则

n0=n2+lo()

A.正确

B.错误

串S="Iamaworkerw的长度是10。()

A.正确

B.错误

空格串的长度是空格的个数。()

A.正确

B.错误

假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，

且首地址为100,则元素A[9][8][7]的存储地址是501。()

A.正确

B.错误

若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为

0(n)o()

A.正确

B.错误

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子

的编号为98。()

A.正确

B.错误

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费

的时间多。()

A.正确

B.错误

若一棵满三叉树中含有121个结点，则该树的深度为6。()

A.正确

B.错误

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为0（n）。

0

A.正确

B.错误

深度为15的满二叉树上，第11层有2八11个结点。（）

A.正确

B.错误

在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。（）

A.正确

B.错误

队列的修改是按照先进先出的原则进行的。（）

A.正确

B.错误

在队列中，允许进行插入操作的一端称为队头。（）

A.正确

B.错误

抽象数据类型是指数据逻辑结构及与之相关的操作。（）

A.正确

B.错误

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为

0（n）o（）

A.正确

B.错误

假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为

1100,并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。（）

A.正确

B.错误

删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。

0

A.正确

B.错误

参考答案：B

参考答案：c

参考答案：c

参考答案：D

参考答案：B

参考答案：C

参考答案：D

参考答案：B

参考答案：B

参考答案：A

参考答案：B

参考答案：B

参考答案：C

参考答案：B

参考答案：D

参考答案：B