文档介绍：该【福建师范大学智慧树知到“计算机科学与技术”《数据结构概论》网课测试题答案1 】是由【住在山区的Jack】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【福建师范大学智慧树知到“计算机科学与技术”《数据结构概论》网课测试题答案1 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
福建师范大学智慧树知到“计算机科学与技术”《数据结构概论》网课测试题答案
（图片大小可自由调整）
第1卷
(共15题)
，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n²)
()。
，有利于保持数据库的()。
A、数据独立性
B、数据安全性
C、结构规范化
D、操作可行性
= ((a， b，c))，则L的长度和深度分别为()
。()
A、错误
B、正确
，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
，又能适应动态变化的要求，则可采用()查找法。
。()
A、错误
B、正确
=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=()。
，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。
(0)
(1)
(n)
(n2)
()决定的。
A、问题的规模
B、待处理数据的初态
C、A和B
D、变量个数
(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()
，且关键字为实数，则在下列排序方法中应选()排序为宜。
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()
A、错误
B、正确
，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。
A、前序
B、中序
C、后序
D、按层次
第2卷
(共15题)
，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?()
A、部门+性别+基本工资
B、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
()构。
，快速排序的执行时间最省。()
A、错误
B、正确
。()
A、错误
B、正确
()。
，快速排序的执行时间最省。()
?()
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
?()
A、提取
B、分类
C、聚集
D、概括
()
-l
+l
，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
。()
A、错误
B、正确
。()
()
，元素无序
，元素有序
，元素无序
，元素有序
，快速排序效果最好。()
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
A、错误
B、正确
()。
A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对
第1卷参考答案
：C
：ACD
：A
：C
：B
：D
：A
：A
：B
：C
：C
：B
：A
：B
：C
第2卷参考答案
：B
：C
：A
：A
：C
：B
：A
：BCD
：C
：C
：A
：B
：D
：A
：C