早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对线性表进行二分法查找,其前提条件是()。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表

题目

对线性表进行二分法查找,其前提条件是( )。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并己按关键码值的查找频率排好序

C.线性表以链接方式存储,并己按关键码值排好序

D.线性表以链接方式存储,并已按关键码值的查找频率排好序

参考答案
正确答案:A
解析:二分法查找是一种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。
看了对线性表进行二分法查找,其前提...的网友还看了以下:

● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需 计算机类考试 2020-05-26 …

●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A. 计算机类考试 2020-05-26 …

对于n(n≥0)个元素构成的线性序列L,在(60)时适合采用链式存储结构。A.需要频繁修改L中元素的 计算机类考试 2020-05-26 …

给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需 计算机类考试 2020-05-26 …

对于n(n≥0)个元素构成的线性序列L,在(61)时适合采用链式存储结构。A.需要频繁修改L中元素的 计算机类考试 2020-05-26 …

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该 计算机类考试 2020-05-26 …

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均 计算机类考试 2020-05-26 …

一个线性表采用顺序储存方式存储,如果第一个元素的地址为1000,每个元素长度为2.问第10个元素的 数学 2020-07-29 …

若曲线f(x,y)=0(或y=f(x))在其上两个不同点处的切线重合,则称这条切线为曲线f(x,y 其他 2020-08-01 …

这是数据结构的实验题,谁能帮我解一下,感激不尽哦设计一个有序顺序表(数据元素从小到有序),有序顺序表 其他 2020-12-05 …