纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[单选题]对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为( )。
2、[判断题]n个元素进行冒泡法排序,通常第j趟冒泡要进行n-j次元素间的比较。( )
3、[填空题]以下直接插入排序算法对存放在a[0],a[1],···,a[n-1]中,长度为n的记录序列按关键字key由小到大排序。
void disort (NODE a[ ], int n)
{ int i,j;
NODE temp;
for (i=1;i
j=j-1;
while (__(1)____&&temp.key{ a[j+1]= (2) ;
(3) ;
}
a[j+1]= __(4) ;
}
}
【答案选项】
A.j--
B.j>=0
C.temp
D.a[j]
4、[填空题](1)一组记录的关键字序列为(45,40,65,43,35,95),利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为( )。
A.35,40,65,45,35,95
B.35,40,65,43,45,95
C.35,40,43,45,65,95
D.35,40,45,43,65,95
(2)对上述序列利用直接插入排序,逐次插入过程中,共进行了( )次元素间的比较。
A. 8
B.11
C.9
D.10
5、[填空题]以下函数为直接选择排序算法,对a[1],a[2],…a[n]中的记录进行直接选择排序。
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
{
int i,j,k;
NODE temp;
for( i=1; i<= ___(1)_____; i++)
{
k=i;
for( j=i+1;j<= _(2)_ _ _; j++)
if(a[j].key if( i!=k)
{
temp=a[i];
(4)___ __;
(5)__ __;
}
}
}
【答案选项】
A.n
B.a[i]=a[k]
C.k=j
D.a[k]=temp
E. n-1
Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.
温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。