单选题
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
题目答案
C
您的答案
答案解析
本题考查排序算法。 希尔排序的时间复杂度约为O(n1.4)。 快速排序在最坏情况下的时间复杂度为O(n2)。 选择排序的时间复杂度为O(n2)。 无论在什么情况下,堆排序的时间复杂度都是O(nlogn)。
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
关于路由器,下列说法中错误的是(66)。
程序员甲与同事乙在乙家探讨甲近期编写的程序,甲表示对该程序极不满意,说要弃 之重写,并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改,并署乙名发表。以 下说法正确的是( )。
RuP在每个阶段都有主要目标,并在结束时产生一些制品。在( )结束时产生“在适当的平台上集成的软件产品”。
PC机处理的音频信号主要是人耳能听得到的音频信号,它的频率范围是( )。
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
多媒体计算机图像文件格式分为静态图像文件格式和动态图像文件格式,( )属于静态图像文件格式。
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的格式化容量约为( )MB。
根据ISO/IEC 9126软件质量度量模型定义,一个软件的时间和资源质量子特性属于( )质量特性。
在开发信息系统时,用于系统开发人员与项目管理人员沟通的主要文档是( )。
是指按内容访问的存储器。