设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是 (41) ;若只设尾指针,需要的时间为 (42) 。
A.O(1),O(1) B.O(n),O(1) C.O(n<sup>2</sup>),O(1) D.O(n),O(n)
单项选择题任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A.10 B.11 C.21 D.36
单项选择题螺旋模型是一种将瀑布模型和()结合起来的软件开发模型。
A、增量模型 B、专家系统 C、喷泉模型 D、变换模型
单项选择题37()
A.数据完整性 B.数据的可用性 C.数据的操作性 D.安全性
单项选择题30()
A.1型文法 B.2型文法 C.3型文法 D.0型文法
单项选择题19()
A.6 B.7 C.8 D.9
单项选择题44()
A.提供严格定义的文档 B.加快需求的确定 C.简化项目管 D.加强用户参与和决策
单项选择题对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A.O(1og2n) B.O(n) C.O(nlog2n) D.O(n2)
单项选择题41()
A.O(n<sup>2</sup>),O(1) B.O(n),O(1) C.O(n<sup>2</sup>-1),O(n) D.O(n-1),O(n-1)
单项选择题36()
A.编绎系统 B.解释系统 C.文件系统 D.数据库管理系统
单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
A.k B.n C.n-k D.n+k