2025年公共基础知识计算机练习题.pdfVIP

2025年公共基础知识计算机练习题

1[单选题]下列叙述中正确的是

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

参考答案：A

参考解析：程序执行的效率与数据的存储结构、数据的逻辑结构、

程序的控制结构、所处理的数据量等有关。

2[单选题]下列关于栈的叙述中，正确的是

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

参考答案：C

参考解析：栈顶元素总是后被插入的元素，从而也是最先被删除

的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除

的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后

出表，或“后进先出”表，所以选择C。

3[单选题]一棵二叉树中共有80个叶子结点与70个度为1的结

点，则该二叉树中的总结点数为

参考答案：B

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，

即n2n0-1，叶子结点即度为0，则n279，总