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

admin2010-01-17 77

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

若程序中定义了局部变量与全局变量，则(11)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

In　document　windows,　selected　text　is(70)

蛋白质含量最高的脂蛋白是

医患关系的性质是

用杂化轨道理论推测下列分子的空间构型，其中为平面三角形的是()。

居住建筑疏散楼梯的最小净宽度是()m。

已知我国2006年国内生产总值为210871.0亿元，则根据上表计算的2006年国民生产总值(或国民总收入)为()。表中资本和金融项目的数据表明，2006年资本交易和利用外资的情况是()。

个人经营贷款借款人不能妥善保管、合理使用银行贷款抵押物的，银行可以要求借款人停止其行为，恢复抵押物价值，借款人不予履行的，应()。[2015年10月真题]

以下程序的输出结果是()。#include＜stdlib.h＞main(){chars1,s2,m；s1=s2=(char)malloc(sizeof(char))；s1=15;*s2=2

•Reedthefollowingarticleaboutpersonalselling.•Foreachquestion15-20,markoneletter(A,B,Cor.D)onyourAnswerSh

Thefollowingisaletterofapplication.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).

TheImportanceofaGoodStartForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Agood

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

若程序中定义了局部变量与全局变量，则(11)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

In document windows, selected text is(70)

蛋白质含量最高的脂蛋白是

医患关系的性质是

用杂化轨道理论推测下列分子的空间构型，其中为平面三角形的是()。

居住建筑疏散楼梯的最小净宽度是()m。

已知我国2006年国内生产总值为210871.0亿元，则根据上表计算的2006年国民生产总值(或国民总收入)为()。表中资本和金融项目的数据表明，2006年资本交易和利用外资的情况是()。

个人经营贷款借款人不能妥善保管、合理使用银行贷款抵押物的，银行可以要求借款人停止其行为，恢复抵押物价值，借款人不予履行的，应()。[2015年10月真题]

以下程序的输出结果是()。#include＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2

•Reedthefollowingarticleaboutpersonalselling.•Foreachquestion15-20,markoneletter(A,B,Cor.D)onyourAnswerSh

Thefollowingisaletterofapplication.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).

TheImportanceofaGoodStartForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Agood

In　document　windows,　selected　text　is(70)

以下程序的输出结果是()。#include＜stdlib.h＞main(){chars1,s2,m；s1=s2=(char)malloc(sizeof(char))；s1=15;*s2=2