当前位置：首页
> Luz 第2575页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论多选题：链表 - 时间复杂度
链表 - 时间复杂度 在包含 $$n$$ 个数据元素的链表中，▁▁▁▁▁ 的时间复杂度为 $$O(n)$$。 A.访问第 $$i$$ 个数据元素 B.在第 $$i \ (1 \leq i \leq n)$$ 个结点后插入一个新结…
多选题：区分一个算法时，主要看它具有( )等特点。
区分一个算法时，主要看它具有( )等特点。 *@[AC](2) A. 可行性 B. 至少有一个输入量 C. 确定性 D. 健壮性 A.可行性 B.至少有一个输入量 C.确定性 D.健壮性 答案：A C…
多选题：下列说法正确的是( )。
下列说法正确的是( )。 *@[ACBD](2) A. 一个算法是求特定问题的运算序列。 B. 算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C. 算法是一个对任一有效输入能够停机的图灵机。 D. 一个…
多选题：笛卡尔积
笛卡尔积 已知 $$P = \{ \ a, b \ \}$$，$$Q = \{ \ x, y \ \}$$，则 $$P \times Q = $$ ▁▁▁▁▁。 *@[C](4) A. $$\{ \ \}$$ B. $$\{ \ \l…
多选题：关系
关系 已知 $$P = \{ \ a, b \ \}$$，$$Q = \{ \ x, y \ \}$$，则 ▁▁▁▁▁ 是 $$P$$ 到 $$Q$$ 的关系。 *@[ABCD](4) A. $$\{ \ \}$$ B. $$\{ \…
单选题：关于递归函数以下叙述错误的是（ ）。
关于递归函数以下叙述错误的是（ ）。 @[B](2) A. 递归函数是自己调用自己。 B. 递归函数的运行速度很快。 C. 递归函数占用较多的存储空间。 D. 递归函数的运行速度一般比较慢。 A.递归函数是自己调用自己。 B.…
单选题：下列复杂度表示法中，（ ）表示算法复杂度渐近的紧的界，即一种算法的复杂度与某个函数的阶相等。
下列复杂度表示法中，（ ）表示算法复杂度渐近的紧的界，即一种算法的复杂度与某个函数的阶相等。 @[B](2) A. 大O表示法 B. 大Θ表示法 C. 大Ω标识符 D. 以上都不对 A.大O表示法 B.大Θ表示法…
单选题：用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。 A.SXSSSXXX B.SXSXSXSX C.SSSSXXXX D.SXSSXSXX 答案：D…
单选题：多继承是指（）。
多继承是指（）。 @[A](1) A. 一个派生类同时继承多个基类 B. 多个派生类同时继承一个基类 C. 基类本身又是一个更高一级基类的派生类 D. 派生类本身又是更低一级派生类的基类 A.一个派生类同时继承多个基类 B.多…
单选题：算法P1和P2时间复杂度的递推方程分别为：
算法P1和P2时间复杂度的递推方程分别为： P1：T($$n$$) = T($$n$$/2) + 1, T(1)=1 P2：T($$n$$) = 2T($$n$$/2) + 1, T(1)=1 则下列关于P1和P2两个算法时间复杂度的…