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

admin2010-01-17 74

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。“如果服务器只有一个IP地址，用不同的端口号也能

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet，其拓扑结构如图3—10所示。其中，服务器S1的操作系统为Windo

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

下列选项中，不是FDDI的特点的为(32)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

Apositiveanswermakesyoufeelgood,buta(n)______oneteachesyoualot.

下列哪种损伤病人，必须密切注意尿量和尿色，以防发生急性肾衰

设(X，Y)的分布函数F(x，y)=A(B+arctanx)(C+arctany)，其中x，y∈R，则A，B，C的值应为()。

按照FSGD0001《压力管道安全技术监察规程——工业管道》中要求，下列管道类别中不属于压力管道按照安全管理分类的是()。

（）是关于国计民生的基础产业。

A:Goodevening,Juliet,mylove.Howhaveyoubeen?B:Fine,______.

Lookatthenotesbelow.Someinformationismissing.Youwillhearamandiscussinganorderfromanofficesupplycompany.For

Areyouworriedabouttherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc