首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-10-24
30
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VQMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
排序时如果选取了多个字段，则结果是按照()。
设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
具有3个结点的二叉树有
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
随机试题
与一般社会关系相比，环境与资源保护法律关系是______。
A．乙酰胆碱B．肾上腺素C．去甲肾上腺素D．神经肽Y心交感节后神经纤维释放的神经递质为
A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．主动脉瓣关闭不全胸骨左缘第3肋间粗糙收缩期喷射性杂音见于
DDD方法的优点不包括
一头奶牛，有食欲，采食一定饲草后就出现流涎，吐草现象，怀疑食道有疾病，进行胃管探针时：A．食道局部炎症B．食道狭窄C．食道痉挛D．食管麻痹E．食道阻塞粗管插不进，换根细管又能插进的疾病是()。
9个月女孩，发热3天，喷射状呕吐1天，惊厥5次。体检：体温39℃，精神萎靡，前囟1．5cm×1．5cm膨隆，有波动感。颈强(＋)，咽赤(＋)，布氏征(＋)，脑脊液外观混浊，白细胞1000个，多核0．8，蛋白300mg／L，糖1．2mmol／L。最可能
单位的领导安排你去外地调研，了解外地兄弟单位在社区建设方面的先进经验。接下来，你会怎么办？
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是
WhatwasinagreatdemandinBritainaftertheCivilWar?WhowasMissFannyJackson?
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AdversityLeadstoProsperity".Youcanci
最新回复
(
0
)
