对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

admin2010-01-17 34

问题对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

选项 A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制

答案A

解析本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。

转载请注明原文地址:https://jikaoti.com/ti/d9W7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

程序员上午基础知识考试

软考初级

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

(21)定义了网络管理模型。

目前微型计算机中采用的逻辑元件是(2)。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下叙述中，与提高软件可移植性相关的是(9)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

拆卸的顺序一般是、。

A、十二指肠球部B、十二指肠上曲C、十二指肠降部D、十二指肠升部E、十二指肠空肠曲十二指肠悬韧带附于

下述关于营养物质的能量转换，哪项是不正确的

给单台X线机供电时，选供电变压器容量时应按计算容量的

《大明律》

实木复合地板面层铺设时，与墙之间应留不小于()空隙。

满树也是完全二叉树。（）

On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills

Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis

对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

程序员上午基础知识考试

软考初级

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

(21)定义了网络管理模型。

目前微型计算机中采用的逻辑元件是(2)。

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下叙述中，与提高软件可移植性相关的是(9)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

拆卸的顺序一般是________、________。

A、十二指肠球部B、十二指肠上曲C、十二指肠降部D、十二指肠升部E、十二指肠空肠曲十二指肠悬韧带附于

下述关于营养物质的能量转换，哪项是不正确的

给单台X线机供电时，选供电变压器容量时应按计算容量的

《大明律》

实木复合地板面层铺设时，与墙之间应留不小于()空隙。

满树也是完全二叉树。（）

On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills

Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

拆卸的顺序一般是、。