【南开】19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业-0003
试卷总分:100  得分:100
一、单选题 (共 30 道试题，共 60 分)
1.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
{图}
A.循环链表
B.双向链表
C.双向循环链表
D.单链表
[仔细分析上述试题，并完成选择]第一范式正则化不能产生稀疏解
正确答案：D
2.对22个记录的有序表作折半查，当查失败时，至少需要比较()次关键字。
A.6
B.5
C.4
D.3
[仔细分析上述试题，并完成选择]
正确答案：B
3.广度优先遍历类似于二叉树的()
A.层次遍历
B.后序遍历
C.先序遍历
D.中序遍历
[仔细分析上述试题，并完成选择]
正确答案：A
4.折半搜索与二叉搜索树的时间性能()
A.相同
B.有时不相同
C.数量级都是O（log2n）
D.完全不同
[仔细分析上述试题，并完成选择]
正确答案：B
5.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
A.元素无序
B.元素基本有序
C.从小到大排列好的
D.从大到小排列好的
[仔细分析上述试题，并完成选择]
正确答案：D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。