对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

admin2010-07-20 57

问题对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

选项 A、n^1.3
B、n²
C、logn₂
D、n²/4

答案A

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是
设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。

随机试题

A、Focusonthemandstopthem.B、Gototheplaceslinkedwiththem.C、Dosomethinglinkedwiththem.D、Askyourfriendsforhelp
关于产程中哪些正确
患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()
下列基础中，属于柔性基础的是()。
在下列关于现金流量图的表述中，错误的是(　　)。
某研究机构有40名研究人员。上半年发表论文数量最多的人发表了4篇，发表3篇论文的人比发表2篇的多，比发表4篇的少；发表1篇论文的人比发表2篇的少，且所有人都发表了论文。如所有人全年共发表论文205篇，则上半年发表的论文数量至少比下半年多：
项目文档应发送给______。
WhyBuyShade-GrownCoffee?Whenpeopleargueaboutwhethercoffeeisgoodforhealth,they’reusuallythinkingofthehealt
(short)______afterbuyingIBM’sPCbusiness,LenovobegantooccupyalargermarketshareintheAsiaPacificregion.
A、Thestarswillmovefartherawayfromeachother.B、Allthestarswillremaininplaceinrelationtoeachother.C、Eventually

最新回复(0)

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。

A、Focusonthemandstopthem.B、Gototheplaceslinkedwiththem.C、Dosomethinglinkedwiththem.D、Askyourfriendsforhelp

关于产程中哪些正确

患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()

下列基础中，属于柔性基础的是()。

在下列关于现金流量图的表述中，错误的是( )。

项目文档应发送给______。

WhyBuyShade-GrownCoffee?Whenpeopleargueaboutwhethercoffeeisgoodforhealth,they’reusuallythinkingofthehealt

(short)______afterbuyingIBM’sPCbusiness,LenovobegantooccupyalargermarketshareintheAsiaPacificregion.

A、Thestarswillmovefartherawayfromeachother.B、Allthestarswillremaininplaceinrelationtoeachother.C、Eventually

在下列关于现金流量图的表述中，错误的是(　　)。