一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
下表是一位老师设计的“物质跨膜运输实例”一节的探究活动能力发展性评价表,请你结合所学知识对该表的功能进行评价。https://assets.asklib.com/psource/2016022815425655928.jpg
配热电偶的JSW型数字仪表,使用前或检修后都必须进行示值校验及调整,对该表校验和调整时,采用的信号源为()。
一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
已知一压力表的精度是±1.5%,量程是40Mpa,其该表的最大基本允许误差是多少?
如果一张数据库表的DELETE触发器设置为.F.,则不允许对该表作()记录的操作
配热电阻的JSW数字仪表,使用前或检修后,都必须进行示值校验及调整,对该表校验和调整时,采用的信号源为()。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
计算题:有一只0~25MPa的0.4级的精密压力表,分别在环境温度为14℃和29℃下使用,试分别计算出该表的温度修正值。若不进行温度修正,该表的示值相对误差为多少?
现有一台精度等级为0.5级的测温仪表,量程为0--100℃。在正常情况下进行校验,其最大绝对误差为0.6℃,求该表的基本误差?
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
设查找表为(20,19,24,57,68,11)用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?
在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()。
设顺序表的长度为n,则顺序查找的平均比较次数为( )。
对于长度为n的序列,采用冒泡排序法进行排序,一定要进行n-1遍比较和交换操作。
有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找成功的平均比较次数为( )。
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
设顺序表的长度为n下列算法中,最坏情况下比较次数等于n()
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()
顺序查找长度为n的线性表的平均查找长度为_____。
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
下表是某软件程序进行结对测试的正交表。在给出的4个选项中,哪一项是对该表的正确标记?() Test-正交表 1 2 3 4 1 0 0 0 0 2 0 1 1 2 3 0 2 2 1 4 1 0 1 1 5 1 1 2 0 6 1 2 0 2 7 2 0 2 2 8 2 1 0 1 9 2 2 1 0 A. L9(4 3 ) B.L9(3 4 ) C.L4(93 ) D.L3(94 )