[48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

  A . n–i＋1 B . n–i C . i D . i–1

  查看最佳答案

• 下表是一位老师设计的“物质跨膜运输实例”一节的探究活动能力发展性评价表，请你结合所学知识对该表的功能进行评价。https://assets.asklib.com/psource/2016022815425655928.jpg

  查看最佳答案

• 配热电偶的JSW型数字仪表，使用前或检修后都必须进行示值校验及调整，对该表校验和调整时，采用的信号源为（）。

  A . 恒流给定器 B . 直流电位差计 C . 标准电阻箱

  查看最佳答案

• 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

  A . 98 B . 100 C . 102 D . 106

  查看最佳答案

• 已知一压力表的精度是±1.5％，量程是40Mpa，其该表的最大基本允许误差是多少？

  查看最佳答案

• 如果一张数据库表的DELETE触发器设置为.F.，则不允许对该表作（）记录的操作

  A . 修改 B . 删除 C . 增加 D . 显示

  查看最佳答案

• 配热电阻的JSW数字仪表，使用前或检修后，都必须进行示值校验及调整，对该表校验和调整时，采用的信号源为（）。

  A . 直流电位差计 B . 恒流给定器 C . 标准电阻箱

  查看最佳答案

• 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

  查看最佳答案

• 计算题：有一只0~25MPa的0.4级的精密压力表，分别在环境温度为14℃和29℃下使用，试分别计算出该表的温度修正值。若不进行温度修正，该表的示值相对误差为多少？

  查看最佳答案

• 现有一台精度等级为0.5级的测温仪表，量程为0--100℃。在正常情况下进行校验，其最大绝对误差为0.6℃，求该表的基本误差？

  查看最佳答案

• 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

  A . n+2 B . n C . n-1 D . n/2

  查看最佳答案

• 设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

  查看最佳答案

• 某台测温仪表的测温范围是200～700℃，校验该表时得到的最大绝对误差为+4℃，则该表的精度等级为（）。

  A . A、0.1 B . B、0.5 C . C、0.8 D . D、1.0

  查看最佳答案

• 在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

  A . 21 B . 20 C . 19 D . 25

  查看最佳答案

• 设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

  查看最佳答案

• 对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。

  查看最佳答案

• 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。

  查看最佳答案

• 对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。

  A.5.5 B.5 C.39/8 D.19/4

  查看最佳答案

• 设顺序表的长度为n下列算法中,最坏情况下比较次数等于n（）

  A．快速排序 B．堆排序 C．顺序查找 D．寻找最大项

  查看最佳答案

• 在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）

  A．O（n） B．O（1） C．O（n²） D．O（logn）

  查看最佳答案

• 顺序查找长度为n的线性表的平均查找长度为_____。

  A．n B．n/2 C．(n+1)/2 D．(n-1)/2

  查看最佳答案

• 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

  查看最佳答案