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

admin2010-01-17 35

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等，同时对所有员工提供Internet服务。其拓扑结构如图3．44所示。具体网络情况如下。①外网(即外部网)接口S1，地址

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

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网

原生演替的速度比次生演替的速度()。

A．－25℃以下B．(0∈0)℃C．(4士2)℃D．(8±2)℃E．(22±2)℃血小板保存的温度为()

抽搐不伴有意识障碍者，最常见于

结账工作由计算机自动进行数据处理，每月可多次进行。()

A注册会计师计划对X公司2014年度销售交易中形成的应收账款实施函证，但在实施函证当中发现有些事项无法实施函证，因此修改了审计计划，对应收账款函证执行相应的替代审计程序，以下事项中最有效的替代审计程序是()。

机会成本越高会计成本就越高，经济利润越大会计利润就越大。()

下述内容符合《行政处罚法》规定的有()。

一组正态分布的数据，去掉两端极值后，一定不会受到影响的统计特征是()

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等，同时对所有员工提供Internet服务。其拓扑结构如图3．44所示。具体网络情况如下。①外网(即外部网)接口S1，地址

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

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟 Ⅱ．高安全性 Ⅲ．高传输带宽 Ⅳ．允许不同速率的网卡共存 Ⅴ．支持虚拟局域网

原生演替的速度比次生演替的速度()。

A．－25℃以下B．(0∈0)℃C．(4士2)℃D．(8±2)℃E．(22±2)℃血小板保存的温度为()

抽搐不伴有意识障碍者，最常见于

结账工作由计算机自动进行数据处理，每月可多次进行。()

A注册会计师计划对X公司2014年度销售交易中形成的应收账款实施函证，但在实施函证当中发现有些事项无法实施函证，因此修改了审计计划，对应收账款函证执行相应的替代审计程序，以下事项中最有效的替代审计程序是()。

机会成本越高会计成本就越高，经济利润越大会计利润就越大。()

下述内容符合《行政处罚法》规定的有()。

一组正态分布的数据，去掉两端极值后，一定不会受到影响的统计特征是()

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网　