UC知道计算机过级考试题目，你能不
来源：百度知道 编辑：UC知道 时间：2024/05/09 15:42:17
这些题目,是我们考试的。.大家帮我解答下，我看我的答案对不
大家帮帮我,我选出最佳答案,我冲QQB,来感谢他。.留下QQ 谢谢
1.如何用插入排序法对以下有5个数字的列表进行排序?请显示列表在每个阶段的变化,并做简要解释.
2. 队列与栈有何相似之处?它们又有什么区别?
3,(2.7.10.18.19.22.23.35.51.72)中,用二分法查找12.35.89.所需的关键码比较的次数为:
4 在顺序表(3.6.8.10.12.15.16.18.21.25.30)中，用二分法查找关键码值11.所需的关键码比较次数为:
大家帮帮我,我选出最佳答案,我冲QQB,来感谢他。.留下QQ 谢谢
1.如何用插入排序法对以下有5个数字的列表进行排序?请显示列表在每个阶段的变化,并做简要解释.
2. 队列与栈有何相似之处?它们又有什么区别?
3,(2.7.10.18.19.22.23.35.51.72)中,用二分法查找12.35.89.所需的关键码比较的次数为:
4 在顺序表(3.6.8.10.12.15.16.18.21.25.30)中，用二分法查找关键码值11.所需的关键码比较次数为:
1.假设5个数字的数组为int array[5]={3,9,1,5,2};
按从小到大的排序算法如下:
insetSort(int R[])
{
int i,j,temp;
for(int i = 2; i<5; i++)
{
temp=R[i];
j = i - 1;
while(temp<R[j])
{R[j+1]=R[j--];}
R[j+1]=temp;
}
}
调用函数: insert(array[5])即可通过插入排序得到排序结果array[5]={1,2,3,5,9}
按每经过一次for循环作为一个阶段,数字列表的变化如下:
原始:3,9,1,5,2
一次:1,3,9,5,2
两次:1,3,5,9,2
三次:1,2,3,5,9
2.队列和堆栈的相似之处:两者都是存储数据的结构,都是在按先后顺序一个接一个做插入操作,中间数据不能立即调入或调出
区别:队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作；队列是先进先出(FIFO)，堆栈是后进先出(LIFO)．
仅作参考,欢迎讨论,QQ:271406930