首页 试题详情
单选题

在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。

Adata[7]

Bdata[7]

Cdata[7]

Ddata[7]

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    13元素构成有序data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]元素时,先后与( )等元素进行了比较。

    答案解析

  • 单选题

    55个互异元素构成有序A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找元素等于A[19],则查找过程中参与比较元素依次为( )、A[19]。

    答案解析

  • 单选题

    12个互异元素构成有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找元素正好等于a[9],则此过程中,依次与数组中的( )比较后,查找成功结束。

    答案解析

  • 问答题

    题纸对应栏内。【说明】对n元素进行简单选择排序基本方法是:第一趟从第1元素开始,n元素中选出最小者,将其交换至第一位置,第二趟从第2元素开始,剩下n-1元素中选出最小者,将其交换至第二位置,依此类推,第i趟从n-i+1元素中选出最小元素,将其交换至第i位置,通过n-1趟选择最终得到非递减排序有序序列。 问题:2.1 【代码】#include <stdio.h>void selectSort(int data[ ],int n)//对 data[0]~data[n-1]中的n整数按非递减有序方式进行排列{ int i,j,k; int temp; for(i=0;i<n-1;i++){ for(k=i,j=i+1;(1);(2)) //k表示data[i]~data[n-1]中最小元素下标 if(data[j]<data[k]) (3) if(k!=i) { //将本趟找出最小元素data[i]交换 temp=data[i

    答案解析

热门题库