实现二分查找（折半查找）时，要求查找表（　　）。-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

实现二分查找（折半查找）时，要求查找表（　　）。

A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列

正确答案及解析

正确答案

B

解析

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

算法要求：①必须采用顺序存储结构②必须按关键字大小有序排列。

包含此试题的试卷

2014年上半年（上午）《软件设计师》真题

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

A.aabb
B.abab
C.baba
D.abba

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

单选题

中级软件设计师,章节练习,中级软件设计师

A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）

问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

相关题库更多 +