- 0
- 0
- 约7.61千字
- 约 12页
- 2026-11-21 发布于重庆
- 举报
2026年高校计算机科学与技术专业核心课程实践试卷
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列数据结构中,适合表示稀疏矩阵的是?
A.队列
B.栈
C.线性表
D.稀疏矩阵压缩存储(三元组表)
2.快速排序在下列哪种情况下性能最差?
A.列表基本有序
B.列表完全无序
C.列表长度为奇数
D.列表长度为偶数
3.在二叉搜索树中,删除一个节点后,为了保证其特性不变,通常需要进行的操作是?
A.重新构建整棵树
B.仅对删除节点进行修改
C.找到合适的替代节点并替换
D.调整树的高度
4.下列关于递归函数的说法中,错误的是?
A.递归函数必须包含递归调用语句
B.递归函数必须有终止递归的条件
C.递归函数可以提高代码的可读性
D.递归函数会占用更多的内存空间(栈空间)
5.在操作系统中,进程的基本状态不包括?
A.运行状态
B.等待状态
C.创建状态
D.停止状态
6.下列关于虚拟内存的描述中,错误的是?
A.虚拟内存可以解决内存容量不足的问题
B.虚拟内存允许程序使用比物理内存更大的
原创力文档

文档评论(0)