文档介绍：该【西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案3 】是由【住在山区的Jack】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案3 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案
（图片大小可自由调整）
第1卷
(共15题)
...n，若输出序列的第一个元素是n，输出i(
-i+1
-i
()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
3.
。()
，排序的趟数为n-1。()
，要求辅助空间最大的是()。
，则读取第i个数组元素的平均时间复杂度为()。
(n)
(nlog2n)
(1)
(n2)
()。I=0，s=0;while(s＜n){s=s+i;i++;}
(n1/2)
(n1/3)
(n)
(n2)
()。
(n)
(1og2n)
(nlog2n)
(n2)
，但它们对存取位置的限制不同。()
，则该完全二叉树的深度为()。
+树中查找和在B-树中查找的过程完全相同。()
，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为()结构。
，需要在时间和空间方面进行权衡。()
，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是()。
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
第2卷
(共15题)
()。
，则S的子串个数为n(n+1)/2。()
()。
(1)
(n)
(log2n)
(n2)
，则该无向图的邻接表中有()个表头结点。
(n-1)
()条边。
×(n-1)/2
×(n-1)
×(n+1)/2
，若删除单链表中结点A，则需要修改指针的操作序列为()。
=p->next;p->data=q->data;p->next=q->next;free(q)
=p->next;q->data=p->data;p->next=q->next;free(q)
=p->next;p->next=q->next;free(q)
=p->next;p->data=q->data;free(q)
，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机依次从该缓冲区中取出数据打印，则该缓冲区的结构应该是()。
。()
()。
，则线性表应该采用()存储结构。
。()
(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()。
，3，5，8，6
，2，5，8，6
，2，5，6，8
，3，6，5，8
，因此顺序表是一维数组。()
，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为()。
->right=s;s->left=p;p->right->left=s;s->right=p->right
->left=p;s->right=p->right;p->right=s;p->right->left=s
->right=s;p->right->left=s;s->left=p;s->right=p->right
->left=p;s->right=p->right;p->right->left=s;p->right=s
。()
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
第1卷参考答案
：B
：B
：B
：A
：D
：C
：A
：B
：B
：B
：A
：A
：B
：C
第2卷参考答案
：C
：A
：B
：B
：A
：A
：D
：B
：D
：C
：A
：C
：A
：D
：B