文档介绍：该【西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案1 】是由【住在山区的Jack】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案1 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案
（图片大小可自由调整）
第1卷
(共15题)
。()
()条边。
×(n-1)/2
×(n-1)
×(n+1)/2
，则该完全二叉树的深度为()。
?()
，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为()结构。
+树中查找和在B-树中查找的过程完全相同。()
，则S的子串个数为n(n+1)/2。()
，但不能没有顶点。()
，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是()。
()。
，因此顺序表是一维数组。()
，则该无向图的邻接表中有()个表头结点。
(n-1)
()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
。()
()。
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
第2卷
(共15题)
()。
(1)
(n)
(m)
(m+n)
，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
，需要在时间和空间方面进行权衡。()
，要求辅助空间最大的是()。
。()
()。I=0，s=0;while(s＜n){s=s+i;i++;}
(n1/2)
(n1/3)
(n)
(n2)
。()
，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。()
。()
。()
，而且与块的长度有关。()
，则选用下列()存储方式最节省运算时间。
...n，若输出序列的第一个元素是n，输出i(
-i+1
-i
()。
(1)
(n)
(log2n)
(n2)
，则读取第i个数组元素的平均时间复杂度为()。
(n)
(nlog2n)
(1)
(n2)
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
第1卷参考答案
：B
：A
：B
：D
：A
：A
：A
：B
：C
：C
：A
：B
：B
：B
：D
第2卷参考答案
：C
：B
：B
：D
：B
：A
：B
：B
：A
：A
：B
：D
：B
：B
：C