单选题:对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。

  • 题目分类:C语言
  • 题目类型:单选题
  • 号外号外:注册会员即送体验阅读点!
题目内容:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。 A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
参考答案:
答案解析:

信用的作用表现在( )。

信用的作用表现在( )。A.信用促进社会总需求的扩张与收缩 B.信用的存在降低了交易成本,方便了交易行为 C.信用是宏观经济调控政策得以有效贯彻实施的桥梁 D

查看答案

if语句的语法格式可描述为 格式1:if(<条件>)<语句> 或格式2:if(<条件>)<语句1>else<语句2> 关

if语句的语法格式可描述为 格式1:if() 或格式2:if()else 关于上面的语法格式,下列表述中错误的是__

查看答案

设有如下三个关系表下列操作中正确的是_____

设有如下三个关系表下列操作中正确的是_____A.T=R∩S B.T=R∪S C.T=R×S D.T=R/S

查看答案

设有说明int(*ptr)[m];其中的标识符ptr是(  )。

设有说明int(*ptr)[m];其中的标识符ptr是(  )。A.M个指向整型变量的指针 B.指向M个整型变量的函数指针 C.一个指向具有M个整型元素的一维数

查看答案

从工程管理角度,软件设计一般分为两步完成,它们是______。

从工程管理角度,软件设计一般分为两步完成,它们是______。A.概要设计与详细设计 B.数据设计与接口设计 C.软件结构设计与数据设计 D.过程设计与数据设计

查看答案