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