北京理工大学智慧树知到“计算机科学与技术”《数据结构与算法》网课测试题答案5.pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

长风破浪会有时，直挂云帆济沧海。住在富人区的她

北京理工大学智慧树知到“计算机科学与技术”《数据结D.归并排序

6.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()

构与算法》网课测试题答案A.移动元素

B.修改头指针

C.队头指针

（图片大小可自由调整）D.申请新的结点空间

7.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的

第1卷节点时，()次比较后查找成功。

A.1

B.2

C.4

D.8

一.综合考核(共15题)8.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A.上三角矩阵

1.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在B.稀疏矩阵

676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。C.对角矩阵

A.692(10)D.对称矩阵

B.626(10)

C.709(10)9.任何一个无向连通图的最小生成树()。

D.724(10)A.只有一棵

B.有一棵或多棵

2.对线性表进行二分查找时，要求线性表必须()。C.一定有多棵

A.以顺序方式存储

该用户很懒，什么也没介绍

咨询Ta 进入空间

更多 >