设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2019-01-14 89

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。

转载请注明原文地址:https://kaotiyun.com/show/gsRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
有下列二叉树，对此二叉树前序遍历的结果为()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct
给定程序中，函数fun的功能是：将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参S所指的字符串为：Abc@1x56*，程序执行后t所指字符数组中的字符

随机试题

事物或现象阴阳属性的征兆是()
食品中的细菌主要包括________。
冰片的作用是
某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。
开放式基金的分红方式有(　　)。
下列各项中，可能造成直接材料用量差异的情况有()。
对学生的培养及全面素质的提高，起关键作用的是教师的()。
国学大师周国平说过：“何必用舞台上的()来掩盖生活中的()!”确实，命运多舛，世事无常，而真味是淡。一如当烟云褪尽，尘埃落定，邈远静谧处一颗心脏扑扑跳动轻微而有力的声音，便是生命最纯净而真挚的呼告。我们只需俯下身，()生命浅唱。
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
PART1Theexaminerasksthecandidateabouthim/herself,his/herhome,workorstudiesandotherfamiliartopics.★Hometown

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

有下列二叉树，对此二叉树前序遍历的结果为()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

若有定义和语句： inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a； 则不能表示a数组元素的表达式是()

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

事物或现象阴阳属性的征兆是()

食品中的细菌主要包括________。

冰片的作用是

某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。

开放式基金的分红方式有( )。

下列各项中，可能造成直接材料用量差异的情况有()。

对学生的培养及全面素质的提高，起关键作用的是教师的()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

PART1Theexaminerasksthecandidateabouthim/herself,his/herhome,workorstudiesandotherfamiliartopics.★Hometown

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

开放式基金的分红方式有(　　)。