首页 > 干部教育培训> 生态文明建设
题目内容 (请给出正确答案)
[主观题]

已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个顺序存储的有序表为(15,26,34,39,45,5…”相关的问题
第1题
已知一个有7个数据元素的有序顺序表,其关键字为{3,18,25,37,69,87,99)。请给出用折半查找方法查找
关键字值18的查找过程。

点击查看答案
第2题
已知顺序表中有m个记录,表中记录不依关键字有序排列,编写算法为该顺序表建立一个有序的索引表,索
引表中的每一项含记录的关键字和该记录在顺序表中的序号,要求算法的时间复杂度在最好的情况下能达到D(m)。

点击查看答案
第3题
已知一个有序表为{10,23,35,46,48,55,59,64,72,83,88,99},当用折半查找方法查找值为46和83的元素
时,分别需要比较_______次和_______次才能查找成功;若采用顺序查找时,分别需要比较______次和______次才能查找成功。

点击查看答案
第4题
已知一个顺序表中的元素按值非递减有序排列,试写一算法,删除表中值相同的多余元素。
点击查看答案
第5题
已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数,删除向量中多余的值相同的元素。

点击查看答案
第6题
适用于折半查找的表的存储方式及元素排列要求为()。A.链接方式存储,元素无序B.链接方式存

适用于折半查找的表的存储方式及元素排列要求为()。

A.链接方式存储,元素无序

B.链接方式存储,元素有序

C.顺序方式存储,元素无序

D.顺序方式存储,元素有序

点击查看答案
第7题
顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法

顺序存储的线性表

实验目的:

(1)了解线性表的逻辑结构特征。

(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。

(3)掌握和理解本实验中出现的一些基本的c语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。

(2)求顺序表中的元素的最大值和次最大值。

(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。

(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。

点击查看答案
第8题
已知顺序表中每个元素占用3个存储单元,第13个元素的存储地址为336,则顺序表的首地址为______。

点击查看答案
第9题
下面关于二分查找的叙述正确的是()。

A.表必须有序,表可以顺序方式存储,也可以链表方式存储

B.表必须有序且表中数据必须是整型,实型或字符型

C.表必须有序,而且只能从小到大排列

D.表必须有序,且表只能以顺序方式存储

点击查看答案
第10题
已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成

已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。

A.1

B.2

C.3

D.4

点击查看答案
第11题
设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改