数据结构智慧树知到课后章节答案2023年下华东交通大学

数据结构智慧树知到课后章节答案2023年下华东交通大学华东交通大学

第一章测试

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

A:数据结构B:数据元素C:数据D:数据类型

答案:数据

数据结构通常是研究数据的（）及它们之间的联系。

A:存储和抽象B:存储和逻辑结构C:理想和抽象D:理想与逻辑

答案:存储和逻辑结构

不是数据的逻辑结构是（）。

A:树结构B:线性结构C:图结构D:散列结构

答案:散列结构

不是数据的存储结构是（）。

A:线性结构B:散列结构C:顺序结构D:链接结构

答案:线性结构

同一记录结构中的各数据项的类型（）一致。

A:不可能B:必须C:不必D:不能

答案:必须

第二章测试

在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，那么执行（）。

A:HL=p;p->next=HL;B:p->next=HL;p=HL;C:p->next=HL;HL=p;D:p->next=HL->next;HL->next=p;

答案:p->next=HL->next;HL->next=p;

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

A:O（m+n）B:O（1）C:O（m）D:O（n）

答案:O（m）

链表是一种采用（）存储结构来存储的线性表。

A:链式B:网状C:顺序D:星式

答案:链式

线性表L在（）情况下适用于使用链式结构的实现。

A:L中结点结构复杂B:L中含有大量结点C:需要经常修改L中的结点值D:需不断对L进行插入删除

答案:需不断对L进行插入删除

现将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是（）（其中，MIN表示求两个数的最小数）。

A:MIN(n,m)B:mC:nD:m+n-1

答案:MIN(n,m)

第三章测试

若有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。

A:ZYXB:YZXC:XYZD:ZXY

答案:ZXY

在递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A:栈B:队列C:线性表D:多维数组

答案:栈

循环队列A[0..m-1]存放其元素值，使用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A:(rear-front+m)%mB:rear-front+1C:rear-frontD:rear-front-1

答案:(rear-front+m)%m

若链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。

A:top=top->link;x=top->link；B:x=top;top=top->link；C:x=top->data;top=top->link；D:x=top->link；

答案:x=top->data;top=top->link；

一个递归算法必须包括（）。

A:终止条件和迭代部分B:递归部分C:终止条件和递归部分D:迭代部分

答案:终止条件和递归部分

第四章测试

如果串s1=“hello”，s2=“world”，那么执行strlen(strcat(s1,s2))后的结果是（）。

A:10B:11C:不确定D:0

答案:11

若执行result=strcmp("that","this");之后，result的结果为（）。

A:等于B:1C:0D:-1

答案:-1

设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（

）个元素。

A:29B:40C:28D:6

答案:29

若以行序为主序存储二维数组A=array[1..100,1..100]，假设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

A:1010B:818C:1020D:808

答案:818

若有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A:33B:40C:13D:32

答案:33

第五章测试

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为（）

A:5B:7C:6D:4

答案:6

若某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。

A:9B:11C:10D:12

答案:11

若哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

A:4mB:2mC:2m+1D:2m-1

答案:2m

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

A:是任意一棵二叉树B:只有一个叶子结点C:所有的结点均无左孩子D:所有的结点均无右孩子

答案:只有一个叶子结点

若某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

A:512B:25C:20D:1024

答案:512

第六章测试

有8个顶点的无向图，则最多有（）条边。

A:28B:56C:112D:14

答案:28

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，那么下列情形不可能出现的是（）。

A:G中有弧B:G中有一条从Vj到Vi的路径C:G中有一条从Vi到Vj的路径D:G中没有弧

答案:G中有一条从Vj到Vi的路径

广度优先遍历类似二叉树的（）。

A:后序遍历B:中序遍历C:层次遍历D:先序遍历

答案:层次遍历

一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A:1/2B:4C:2D:1

答案:1

G是一个非连通无向图，共有28条边，那么该图至少有（）个顶点。

A:7B:10C:9D:8

答案:9

第七章测试

选项中适用于折半查找的表的存储方式及元素排列要求为（）。

A:顺序方式存储，元素无序B:顺序方式存储，元素有序C:链接方式存储，元素无序D:链接方式存储，元素有序

答案:顺序方式存储，元素有序

有13个结点的完全二叉树同时又是一棵（）。

A:平衡二叉树B:深度为5的二叉树C:赫夫曼(Huffman)树D:二叉排序树

答案:平衡二叉树

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A:20，70，30，50B:20，50C:30，88，50D:30，88，70，50

答案:20，70，30，50

下面关于哈希查找的说法，正确的是（）。

A:除留余数法是所有哈希函数中最好的B:哈希表的平均查找长度有时也和记录总数有关C:哈希函数构造的越复杂越好，因为这样随机性好，冲突小D:不存在特别好与坏的哈希函数，要视情况而定

答案:不存在特别好与坏的哈希函数，要视情况而定

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

A:3B:5C:9D:8

答案:9

第八章测试

下列序列中，（）是执行第一趟快速排序后所得的序列。

A:[27，38，93]49[18，73]B:[93，38，18]49[27，73]C:[27，38，73]49[93，18]D:[27，38，18]49[93，73]

答案:[27，38，18]49[93，73]

若对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

A:O(n3)B:O(nlog2n)C:O(n)D:O(n2)

答案:O(n2)

堆是一种