首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2020-06-06
40
问题
设表的长度为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/Ze0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定:本年度的年号必须用
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m
内置计算函数Max的功能是
(1)在考生文件夹下的“sampl.accdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的日期(规定:
Access数据库是
数据库中有"商品"表如下:要查找出"40"号部门单价最高的前两条记录,正确的SQL命令是( )。
“数学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
A.视神经脑膜瘤B.视神经胶质瘤C.眼眶皮样囊肿D.横纹肌肉瘤E.海绵状血管瘤儿童期最常见的原发性眼眶恶性肿瘤是
房地产开发企业对已售商品住宅最低保修期限在1年以上的部位有()。
下图所示结构,杆1的轴力为( )。
建设项目的建设地区选择应遵循工业项目适当聚集的原则,其原因是()。
过春节时贴年画是我国的传统习俗。在竖直墙壁上贴长方形年画时,可利用重垂线来检查年画是否贴正。如图1所示的年画长边与重垂线不平行,为了把年画贴正,则下列操作方法中正确的是()。
下列几项中符合家庭教育特点的是()。
窗体上有文本框Text1和一个菜单,菜单标题、名称见表,结构如图所示。要求程序执行时单击“保存”菜单项,则把其标题显示在Tcxt1文本框中,下面可实现此功能的事件过程是()。
在教师信息输入窗体中,为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择,最合适的控件是( )。
ComputerMouseThebasiccomputermouseisanamazinglycleverinventionwitharelativelysimpledesignthatallowsustop
Rhythmandblues,orR&B,isa【C1】______ofmusicthatcameoutofthejazz,bluesandgospelmusicthatwasbeing【C2】______byAf
最新回复
(
0
)