首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2011-06-10
17
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/QtPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句 int x[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是
下面程序的功能是输出数组s中最大元素的下标,请填空。#include<stdio.h>main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;p<6;p++
有如下程序:#include<stdio.h>main(){FILE*fpl;fp1=fopen("ftxt","w");fpfinff(fp1,"abc");fclose(f
有以下说明和定义语句:structstudent{intage;charnum[8];};structstudentstu[3]={{20,"200401"},{21,"200402"},{19,"200403"
在TurboC中绘图时,首先要对图形进行初始化,使用的函数是______。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是______。
在一棵二叉树上第6层的结点个数最多是______个。
下列不属于软件工程三个要素的是()。
为了使模块尽可能独立,要求 _____。
随机试题
行政复议机关责令被申请人重新作出具体行政行为,法律、法规、规章未规定期限的,重新作出具体行政行为的期限为30日()
个人生命周期中维持期的主要特征有()。Ⅰ.对应年龄为45~54岁Ⅱ.家庭形态表现为子女上小学、中学Ⅲ.主要理财活动为收入增加、筹退休金Ⅳ.保险计划为养老险、投资型保险
把下列汉语合成词中所有的语素提取出来,分别填入A、B、C、D四项中:飞机,笑,呵呵,科学,家,老虎A.自由语素:_______B.黏着语素:_______C.实义语素:_______D.虚义语素:_______
国家海洋环境质量标准,由____制定。
急性糜烂性胃炎的发病原因主要是
经营者提供商品或服务造成消费者或者其他受害人死亡的,应当支付
基金经理在基金投资中的作用是()。
根据企业所得税法律制度的规定,企业发生的下列税金中,在计算企业所得税应纳税所得额时可以扣除的有()。
阀控式铅酸蓄电池的正极活性物质为(1),负极活性物质为(2)。
屠美如对儿童绘画分期不同于陈鹤琴的一项是()
最新回复
(
0
)