南开大学19秋学期《数据结构》在线作业答案3

  • 格式:doc
  • 大小:37.00 KB
  • 文档页数:8

【南开】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.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()

A.元素无序

B.元素基本有序

C.从小到大排列好的

D.从大到小排列好的

[仔细分析上述试题,并完成选择]

正确答案:D