首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
64
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Pvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
数据结构中,与所使用的计算机无关的是数据的()。
在C语言中,下列关于文件操作的叙述正确的是()。
从关系模式中指定若干个属性组成新的关系的运算称为______。
以下有关宏替换的叙述不正确的是()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
若有以下定义和语句:doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
检查软件产品是否符合需求定义的过程称为
以下叙述中错误的是
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
内环境中最活跃的部分是
绝大多数淋病传播方式是
A.金黄色葡萄球菌B.溶血性链球菌C.白色念珠菌D.变形杆菌E.拟杆菌真菌性脓毒症常见致病菌是
在规定的时间内提前偿付货款的客户可按销售收入的一定比率享受现金折扣,折扣比率越高,越能及时收回货款,减少坏账损失,所以企业应将现金折扣比率定得越高越好。( )
某中学一位实习老师,教数学。他上课很有趣,但对学生很严格,如果有学生上黑板演示题目做不出题,他就会骂人。最严重的一次是,一个学习不好的男同学被教了好几次还做不对,他一怒之下就把人家的头往黑板上撞,用非常粗俗的话骂他。那个男生受不了这样的刺激,最后厌学,不肯
治安管理是国家行政管理一个十分重要的方面,其范围非常广泛,涉及()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
《中美友好通商航海条约》
以下程序中给指针p分配三个double型动态内存单元,请填空。#include<stdio.h>main(){dOuble*p;p=(double*)malloc();p[0]=1.5
C语言中标准库函数fputs(str,fp)的功能是()。
最新回复
(
0
)