首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

指将一个记录插入到一个已经排序好的有序序列中, 从而得到一个新的、记录个数加 1的有序序列,

这样的排序称为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“指将一个记录插入到一个已经排序好的有序序列中, 从而得到一个…”相关的问题
第1题
设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

点击查看答案
第2题
每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是()。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案
第3题
每次从无序表中取出一个元素,把它插入到有序序列的适当位置,使其仍然有序,直至把所有元素都插入到有序序列
中,这种排序方法称为______。
点击查看答案
第4题
请补充main函数,该函数的功能是:把一个整数插入到一个已经按从小到大排序的数组中。插入后,数组仍
然有序。

例如,在数组bb[N]={12,23,31,44,51,63,71,79,85,95}中插入93,结果为:

bb[N]{11,21,31,41,51,61,7l,79,8l,93,95}

注意:部分源程序给出如下.

请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。

试题程序:

include<std/o. h>

define N 10

main()

{

int i,j;

int n;

int bb IN+l] ={ t2,23, 31, 44, 51, 63, 71,

79,85,95};

clrscr ();

printf("\nInput n \n");

scanf ("%d", &n);

printf ("\nn=%d ",n);

printf("\n*** original list ***In");

for (i=0; i<N; i++)

printf ("%4d ",bb [ii );

for (i=0; i<N; i++)

{

if (n<=bb [i ] )

{

for(j=N;【 】;j--)

【 】;

bb [j] =n;

【 】;

}

if (i=N)

bb[i]=n;

printf("\n***** new list ******In");

for (i=0;i<N+l; i++)

printf ("%4d ",bb [i]);

}

点击查看答案
第5题
________排序方法能够每次使无序表中的第一个记录插入到有序表中。

点击查看答案
第6题
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到
前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操作。例如: 第一个数组为:4,12,28 第二个数组为:1,7,9,29,45 输出结果为:1,4,7(第一个数组) 9,12,28,29,45(第二个数组)

点击查看答案
第7题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第8题
已知两个定长数组A、B,它们分别存放两个非降序有序序列,请编写程序把数组B序列中的数逐个插入到数
组A序列中,完成后两个数组中的数分别有序(非降序)并且数组A中所有的数都不大于数组B中的任意一个数。要求,不能另开辟空间,也不能对任意一个数组进行排序操作。例如, 数组A为:4,12,28; 数组B为:1,7,9,29,45 输出结果为:1,4,7(数组A) 9,12,28,29,45(数组B)

点击查看答案
第9题
有n个整数已按由小到大的顺序排列好,要求输入一个整数,把它插入到原有数列中,而且仍然保持有序
,同时输出新的数列。(插入时应考虑到插入的数的各种可能性,比所有的数都小,比所有的数都大:在最大数和最小数之间)

点击查看答案
第10题
观察题目要求,可以知道以下几点: ①for循环的结束条件应当是:str[i]已是字符串的最后一个字符;
②str[i]代表字符串str中的第i+1个字符; ③整形变量num的值是要记录的单词的个数。 C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\0”,所以在题中第一个空中应填写“\0”;题中第二个空应填写“str[i]”,以判断当前位置的字符是否为空格;题中第三个空中应当填写“num++”,通过变量num的加1累加得到字符串中的单词个数。 有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。 define N 100 main() { float a[N+1],x; int i,p; for(i=0;i<N;i++) scanf("%f,&x); for(i=0,p=N;i<N;i++) if(x<a[i]) { 【 】 ; for(i=N-1; 【 】 ;i-) a[i+1]=a[i]; a[p]=x; for(i=0; 【 】 ;i++) { printf("%8.2f,a[i]); if(i%5==0) printf("\n"); } }

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改