折半(二分)查找法适用的线性表应该满足___________的要求。

admin2021-01-13 33

问题折半(二分)查找法适用的线性表应该满足___________的要求。

选项 A、链接方式存储、元素有序
B、链接方式存储、元素无序
C、顺序方式存储、元素有序
D、顺序方式存储、元素无序

答案C

解析本题考查数据结构基础知识。
二分查找是待查元素先和查找表中间位置的元素进行比较，当相等时查找成功，若小于中间元素，则下一步在查找表的前半区继续进行二分查找，否则下一步在查找表的后半区继续进行二分查找。这就需要能对查找表的元素按照序号随机访问，也要求查找表的元素按照非递减顺序排列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

折半(二分)查找法适用的线性表应该满足___________的要求。

程序员上午基础知识考试

软考初级

在网络分层设计模型中，除过核心层和接入层之外，还有__________。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

计算机软件有系统软件和应用软件，下列_________属于应用软件。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而

阅读以下说明和C语言函数，将应填入(n)处。[说明]函数intfind_Max_Min(inta[],intn)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

我国《行政诉讼法》规定“中级人民法院管辖本辖区内重大、复杂的案件”。其中“本辖区内重大、复杂的案件”主要指下列哪些案件？（）

下列关于老年人使用降压药的说法正确的是

A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答

下列关于常用的寻找潜在客户的方法，说法正确的是()。

串的长度是(　　)。

建立原型的目的不同，实现原型的途径就有所不同，指出下列不正确的类型()。

WhendoesthelastflightarriveatCleveland?WhydoesMrsCarpenterputoffherappointment?

Whatdoyoulookforinapotentialdate?Sincerity?Goodlooks?Character?Conversationalability?Askedto【C1】______suchquali

Whatisthepurposeoftheprogramthedeandescribes?

Althoughtheargumentswere______,Iwasnotconvinced.

折半(二分)查找法适用的线性表应该满足___________的要求。

程序员上午基础知识考试

软考初级

在网络分层设计模型中，除过核心层和接入层之外，还有__________。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

计算机软件有系统软件和应用软件，下列_________属于应用软件。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令 Server Admin的作用是(3)；而

阅读以下说明和C语言函数，将应填入(n)处。[说明]函数intfind_Max_Min(inta[],intn)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

(75)is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network。

我国《行政诉讼法》规定“中级人民法院管辖本辖区内重大、复杂的案件”。其中“本辖区内重大、复杂的案件”主要指下列哪些案件？（）

下列关于老年人使用降压药的说法正确的是

A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答

下列关于常用的寻找潜在客户的方法，说法正确的是()。

串的长度是( )。

建立原型的目的不同，实现原型的途径就有所不同，指出下列不正确的类型()。

WhendoesthelastflightarriveatCleveland?WhydoesMrsCarpenterputoffherappointment?

Whatdoyoulookforinapotentialdate?Sincerity?Goodlooks?Character?Conversationalability?Askedto【C1】______suchquali

Whatisthepurposeoftheprogramthedeandescribes?

Althoughtheargumentswere______,Iwasnotconvinced.

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

串的长度是(　　)。