题目内容

[05-041]下列关于算法复杂度叙述正确的是

A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
C. 时间复杂度与采用的算法描述语言有关
D. 时间复杂度与所用的计算工具无关

查看答案

搜索结果不匹配？点我反馈

更多问题

[05-042]设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

A. FEDXYZCBA
B. DEFXYZABC
C. DEFZYXABC
D. FEDZYXCBA

[05-043]下列叙述中正确的是

A. 结点中具有多个指针域的链表称为多重链表
B. 循环链表是循环队列的链式存储结构
C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表
D. 有两个指针域的链表称为二叉链表

[05-044]某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A. 400
B. 不确定
C. 756
D. 754

[05-045]软件需求分析阶段的主要任务是

A. 确定软件开发工具
B. 确定软件开发计划
C. 确定软件系统的功能
D. 确定软件开发方法