无纸化真题库试卷2.pdfVIP

纸 考题库 卷 (2) 计 机等级考试无 化真 试 全国 算 二级 C ∷ (考试时间 120分钟,满分 100分) 冖、选择题 (每小题 1分 ,共 佃 分) A、 B、 C、 D、 E依 后再 次出 ,则 元素出栈的 (1)一 态 空。现将元素 1、 2、3、 4、 5、 次人栈,然 依 栈 个栈的初始状 为 顺序是 ( )。 A)12345ABCDE B)EDCBAs4321 C)ABCDE12345 D)54321EDCBA (2)下列叙述中正确的是 ( )。 两 指针,因此,循环队列是 线性结构 A)循 环队列有队头和队尾 个 非 态 化情 元 动 变 B)在 列 需要队头指 就能反映队列中 素 况 循环队 中,只 针 即 /is环 元 的动态变化情 C)在 队列中,只 需要队尾指针就能反映队列中 素 况 ∷ 同 定的 p)循 是 队头指 和 尾 针 决 元 的个数 指 共 环队列中 素 申 针 赆 的 数是( )。 (3)在 羌 二 查找,最坏情况下需要 较 次 进行 分 长度为 的有序线性表中 哔 2) D)@(乃 logz乃 C)o(logz屁 ) A)o(乃 B)o(乃 ) ) (4)下列叙述 中正确的是 ( )。 A)顺 序存储结构的存储一定是连续的,链式存储结构的存储空间不丁定是连续的 储 只针对非线 构 B)顺序存储结构只针对线性结构 ,链式存 结构 耸绮 C)顺序荐储结构能荐储有序表,链式存储结构不能存储有序表 D)链式 储结构 比顺序存储结构节省存储空间 存 (5)数据流图中带有箭头的线段表示的是 ( )。 p)数 A)控制流 B)事件驱动 C)模块调用 据流 (6)在 工 是( )。 段