首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
57
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素已经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。因此,第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/2Fkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}
有以下程序#include<stdio.h>voidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)i
关于C语言的变量,以下叙述中错误的是
下列链表中,其逻辑结构属于非线性结构的是()。
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
在软件开发中,需求分析阶段产生的主要文档是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
外汇
不属于HASTE序列优点的是
A.40mmol/LB.24mmol/LC.50mmol/LD.12mmol/LE.25mmoL/L
血淋,尿色深红治疗方剂是()
恶性肿瘤患者化疗期间,白细胞降至3×109/L,正确的处理是
中断供电将影响实时处理计算机及计算机网络正常工作,应按()要求供电。
张繁30多岁时她女儿出生,2008年她女儿的年龄是她的年龄的,2009年张繁多少岁?
下列哪项是恶性肿瘤的最主要诊断依据
A、Keeptheirpaycheckandbenefits.B、Dosomesoulsearching.C、Askforadvicefromtheirfriends.D、Changethejobimmediately.
A、Shewasworkingonthatday.B、ShetaughtJapanesestudents.C、Shereceivednothingfromherstudents.D、Shereceivednochoco
最新回复
(
0
)