题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2024-05-21 04:23:21

[单项选择]若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
A. 4,8,45,23,67,12,19,7
B. 4,7,8,12,23,45,67,19
C. 4,12,8,19,7,23,45,67
D. 4,12,23,45,67,8,19,7

更多"若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入"的相关试题:

[填空题]插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort( )实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,int n0):b(b0),n(n0)<);//参数b0是某数组首地址,n是数组元素个数 void sort( ) {//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]...b[n-1] for(int i=1;i<n;++i) { int t=b[i]; int j; for(______;j>0;--j) { if(t>=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } }
[填空题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort( )实现了插入排序算法。请将画线处缺失的部分补充完整。 class InserSort{ public: InsertSort(int*a0,int n0):a(a0),n(n0){}//参数a0是某数组首地址,n是数组元素个势 void sort( ) {//此函数假设已排序序列初始化状态只包含a[0],未排序序列初始为a[1]…a[n-1] for(int i=1;i0;--j){ if(t>=a[j-1])break; a[j]:a[j-1];} a[j]=t;}} protected: int*a,n;//指针a用于存放数组首地址,n用于存放数组元素个数 } ;
[单项选择]将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]GRE序列采用小角度激发的优点不包括()
A. 可选用较短的TR,从而加快成像速度
B. 体内能量沉积减少
C. 产生的横向磁化矢量大于90°脉冲
D. 射频脉冲能量较小
E. 产生横向磁化矢量的效率较高
[填空题]如果当前窗体中含有页眉,可将当前日期和时间插入到________,否则插入到。
[判断题]只能使用“插入”菜单才能将其他应用程序创建的对象插入到演示文稿中。
[填空题]请补充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; 【1】 ;j--)
【2】;
bb [j] =n;
【3】;

if (i=N)
bb[i]=n;
printf("/n***** new list ******In");
for (i=0;i<N+l; i++)
printf ("%4d ",bb [i]);

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码