选择题:对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序n/2B.

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

A.冒泡排序n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2




参考答案:

为了使模块尽可能独立,要求()。A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B.模块的

为了使模块尽可能独立,要求()。A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B.模块的

查看答案

在软件设计中,不属于过程设计工具的是()。A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图

在软件设计中,不属于过程设计工具的是()。A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图

查看答案

设有如下三个关系表:下列操作中正确的是( )。A.T=R∩SB.T=R∩SC.T=R×SD.T=R/S

设有如下三个关系表:下列操作中正确的是()。A.T=R∩SB.T=R∩SC.T=R×SD.T=R/S

查看答案

将E-R图转换到关系模式时,实体与联系都可以表示成()。A.属性B.关系C.键D.域

将E-R图转换到关系模式时,实体与联系都可以表示成()。A.属性B.关系C.键D.域

查看答案

设有两个串p和q,求q在p中首次出现位置的运算称为()。A.连接B.模式匹配C.求子串D.求串长

设有两个串p和q,求q在p中首次出现位置的运算称为()。A.连接B.模式匹配C.求子串D.求串长

查看答案