2026年高校计算机基础理论专项训练试卷带答案.docxVIP

  • 1
  • 0
  • 约6.54千字
  • 约 14页
  • 2026-11-21 发布于重庆
  • 举报

2026年高校计算机基础理论专项训练试卷带答案.docx

2026年高校计算机基础理论专项训练试卷带答案

考试时间:______分钟总分:______分姓名:______

一、单项选择题(每题只有一个正确选项,请将正确选项字母填入括号内。每题2分,共30分)

1.将十进制数123转换为二进制数,结果是?

A.1111011

B.1110111

C.1111101

D.1011011

2.在计算机内部,信息主要以哪种形式进行存储和处理?

A.十六进制

B.八进制

C.二进制

D.十进制

3.下列数据结构中,属于非线性结构的是?

A.数组

B.队列

C.栈

D.二叉树

4.若一个算法的时间复杂度为O(n^2),这意味着该算法的执行时间随输入规模n的变化趋势是?

A.线性增长

B.对数增长

C.指数增长

D.平方增长

5.在快速排序算法中,通常选择哪个元素作为基准(pivot)?

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

6.在以下数据结构中,插入和删除操作都只能在表尾进行的是?

A.链表

B.栈

C.队列

D.堆

7.假设一棵二叉树的前序遍

文档评论(0)

1亿VIP精品文档

相关文档