首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
81
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/Pvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
下述语句中，_____中的if语句语法是错误的。()
数据的存储结构是指______。
以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL；if((fp=fopen("fname.dat","r")==NULL){Pi
支持数据库各种操作的软件系统叫做
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
以下叙述中正确的是()。
下列有关数据库的描述，正确的是()
随机试题
荧光色素呈橙红色荧光的是
以下处方书写不正确的是()。
根据《物权法》规定，下列登记不属于不动产物权登记类型的是()。
金融租赁公司是指经中国银行业监督管理委员会批准，以经营()租赁业务为主的非银行金融机构。
硅酸盐水泥的最低强度等级是()。
出境旅游档案保存期最少为3年，其他旅游档案保存期最少为2年。()
金孔雀温泉旅游度假村是目前华东地区占地面积最广的园林式温泉理疗度假胜地。()
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10
Shemanagedtosave______shecouldoutofherwagestohelpherbrother.
Theindexofindustrialproduction_____lastyear.
最新回复
(
0
)
