首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-10-24
34
问题
设表的长度为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全国计算机二级
相关试题推荐
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
具有3个结点的二叉树有
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
随机试题
Hollywoodsuggestsglamour(诱惑力),【C1】________.Hollywoodsuggestsluxurioushouseswithvastpalm-fringedswimmingpools,cockta
治疗绦虫证常用的中药有
A、容量分析法B、生物检定法C、酶法D、HPLC法E、紫外分光光度法原抖药(西药)的含量测定首选
发热最常见的病因为
可以转变为肾上腺素的氨基酸是
A、肺肾气虚证B、肺气虚证C、脾肺气虚证D、心肺气虚证E、肾气不固证以久病咳、呼多吸少、自汗耳鸣、腰膝酸软为特征的证是
某单位对其收入汇缴资金和业务支出资金进行专项管理和使用，则银行可建议其开立()。
一般资料：求助者，女性，18岁，大学一年级新生。案例介绍：求助者自称从小就怕虫子，去学校的必经之路有一排槐树，每到夏季，槐树下就到处爬满青绿色的虫子，她又恶心又害怕，可上学只能走这一条路，为此很痛苦。心理咨询师已对求助者进行了认知矫正，但效果不明
我国出现的第一本教育心理学著作是()。
任何国家都有行使国家权力、执行国家职能的组织机构。从纵向上看，它包括________。
最新回复
(
0
)
