题目来源于PTA上本校轻工大的题目。 目录: 题目 思路 详细代码 题目 本题要求实现顺序表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: 裁...
它是放在data[0]位置的,这就我们前面讲a[0]置空的原因;监视哨在这里无需判断是否越界,这样比较次数就会少一半,这里现将k存入监视哨,若对某个i 有r.data[i].key = k,则查找成功,返回i ;若i 从n 递减到1 都无记录的key为k,i 再减1 为 0 时,必有r.data[0].key = k ,说明查找失败,返回i = ...
判断i值是否合理,若不合理,返回0;[i-1]单元存储第i个数据元素; 返回1intLocateElem_Sq(SqList L, double e)顺序表的查找 查找成功,返回序号i+1;查找失败,返回0intListInsert_Sq(SqList &L, int i, ElemType e)顺序表的插入 判断i值,不合法返回0;当前存储空间已满,返回0;插入位置及之后的元素后移;将...
百度试题 题目已知一个长度为 8 的有序顺序表,若采用折半查找法查找一个不存在的元素, 则比较次数最多的是( ) A. 3 B. 4 C. 5 D. 6 相关知识点: 试题来源: 解析 B.4 反馈 收藏
C 正确答案:C 解析:二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素...
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(41)。 A. 2 B. 3 C. 4 D.
6.下列说法中,错误的有( C )个。①在整数数位顺序表中,任意两个计数单位之间的进率都是10。②周角就是一条射线,平角就是一条直线。③如果两条直线不互相平行,那么这两条直线一定互相垂直。④如果一个除法算式的被除数和除数同时乘2后,商是12,那么原来的商是6。[A] 2[B]3[C]4 相关知识点: 试题来...
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是___。 A. 4 B. 5 C. 6
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。 A. 3 B. 4 C. 6 D.
十位摆3个,个位摆3个,摆出的两位数是33; 十位摆2个,个位摆4个,摆出的两位数是24; 十位摆1个,个位摆5个,摆出的两位数是15。 [详解]在数位顺序表中用6个●摆两位数,能摆出的两位数分别是:60、51、42、33、24、15,一共能摆出6个两位数。 故答案为:B解题...