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