- 1
- 0
- 约6.54千字
- 约 14页
- 2026-11-21 发布于重庆
- 举报
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)