计算机公共考试基础典型题.docVIP

下面叙述正确的是______。 所选答案： ?C.? 正确答案： ?C.? ??问题 2 得 2 分，满分 2 分 ? ______ 所选答案： ?C.? 正确答案： ?C.? ??问题 3 得 2 分，满分 2 分 ? ______ 所选答案： ?D.? 正确答案： ?D.? ??问题 4 得 2 分，满分 2 分 ? 算法一般都可以用哪几种控制结构组合而成______ 所选答案： ?D.? 顺序、选择、循环 正确答案： ?D.? 顺序、选择、循环 ??问题 5 得 2 分，满分 2 分 ? ______。 所选答案： ?C.? 正确答案： ?C.? ??问题 6 得 2 分，满分 2 分 ? ______。 所选答案： ?C.? 正确答案： ?C.? ??问题 7 得 2 分，满分 2 分 ? ______。 所选答案： ?D.? 正确答案： ?D.? ??问题 8 得 2 分，满分 2 分 ? ______复杂度和空间复杂度。 所选答案： 时间 正确答案： 时间 ??问题 9 得 2 分，满分 2 分 ? ______ 所选答案： 空间复杂度和时间复杂度 正确答案： 空间复杂度和时间复杂度 ??问题 10 得 2 分，满分 2 分 ? ______和拥有足够的情报。 所选答案： 有穷性 正确答案： 有穷性 ?问题 1 得 2 分，满分 2 分 ? ______ 所选答案： ?C.? 正确答案： ?C.? ??问题 2 得 2 分，满分 2 分 ? 5层的结点数最多是______ 所选答案： ?B.? 16 正确答案： ?B.? 16 ??问题 3 得 2 分，满分 2 分 ? ______ 所选答案： ?A.? 正确答案： ?A.? ??问题 4 得 2 分，满分 2 分 ? 699个结点，则在该二叉树中的叶子结点数为______ 所选答案： ?B.? 350 正确答案： ?B.? 350 ??问题 5 得 2 分，满分 2 分 ? ______ 所选答案： ?D.? 正确答案： ?D.? ??问题 6 得 2 分，满分 2 分 ? 5的满二叉树中，叶子结点的个数为_____ 所选答案： ?C.? 16 正确答案： ?C.? 16 ??问题 7 得 2 分，满分 2 分 ? ______ 所选答案： ?B.? 正确答案： ?B.? ??问题 8 得 2 分，满分 2 分 ? _____ 所选答案： ?B.? 正确答案： ?B.? ??问题 9 得 2 分，满分 2 分 ? ______ 所选答案： ?C.? 正确答案： ?C.? ??问题 10 得 2 分，满分 2 分 ? N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 所选答案： ?B.? n 正确答案： ?B.? n ??问题 11 得 2 分，满分 2 分 ? ______ 所选答案： ?C.? 正确答案： ?C.? ??问题 12 得 2 分，满分 2 分 ? dabec，中序遍历序列是debac，它的前序遍历序列是____ 所选答案： ?A.? cedba 正确答案： ?A.? cedba ??问题 13 得 2 分，满分 2 分 ? ______ 所选答案： ?D.? 正确答案： ?D.? ??问题 14 得 2 分，满分 2 分 ? _____ 所选答案： ?C.? 正确答案： ?C.? ??问题 15 得 2 分，满分 2 分 ? A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______ 所选答案： ?D.? DCBEA 正确答案： ?D.? DCBEA