首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2017-10-24
59
问题
设表的长度为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全国计算机二级
相关试题推荐
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
对已经设置排序或分组的报表,下列说法正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
排序时如果选取了多个字段,则结果是按照()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
设—棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
随机试题
1岁患儿,母乳喂养,未加辅食,约2个月前发现患儿活动少,不哭、不笑,面色苍黄,表情呆滞,手及下肢颤抖。检查发现肝、脾增大,血红细胞1×1012/L,血红蛋白65g/L。血清铁、叶酸正常,血清维生素B12降低。对该患儿处理正确的是
A.血培养B.粪便培养C.尿培养D.临床表现E.肥达反应
女孩,6岁,2月来反复突发突止的意识障碍,表现为突然动作中断,呆立凝视,呼之不应,手中物体掉落,但从不跌倒,持续数秒钟缓解。对该例新诊断癫痫患儿治疗用药原则不应包括的是
简述商业登记的性质及效力。(西北政法大学2005年考研真题)
孙某与王某集资购买了一辆汽车,并由王某营运,后因两人发生结算纠纷,王某诉至县人民法院,要求将汽车判归己有,由其偿还孙某的投资,或由孙某退还其投资,将汽车归孙某所有。诉讼中王某提出诉讼保全申请,并要求在诉讼期间汽车继续营运,以其朋友刘某的汽车为担保。法院裁定
会计电算化是一个用电子计算机代替人工记账、算账、报账的过程。()
教育学作为一门独立的学科萌芽于()。
美国华盛顿儿童博物馆的格言“我听见就忘记了我看见就记住了我做了就理解了”主要说明了在教育过程中应()。
《义务教育数学课程标准(2011年版)》指出模型思想的建立是学生体会和理解______与______联系的基本途径。
听雨写下这个题目,便不自觉地在心里吟诵起那些熟悉的诗篇,而且大多是古人的句子。雨,大概是古典的。而且常常当人们进入一种诗化的境况,才会从喧嚣的市井声浪里逃出来,逃出来的耳朵才能听雨。听雨有三个条件:第一是心静而神动,心静者不为市井或朝野的得失荣辱
最新回复
(
0
)