- 0
- 0
- 约7.77千字
- 约 16页
- 2026-11-20 发布于河南
- 举报
计算机专业笔试题库和答案
考试时间:______分钟总分:______分姓名:______
一、选择题(每题只有一个正确选项,请将正确选项的首字母填在题后的括号内。每题2分,共30分)
1.下列关于数据结构的叙述中,正确的是()。
A.栈是一种先进后出的线性表
B.队列是一种先进后出的线性表
C.树是一种非线性结构,且具有根节点
D.图是一种无序的线性结构
2.在快速排序算法中,通常采用划分的方法将线性表分割成独立的两部分,使得左边部分所有元素的值都不大于pivot(基准元素),右边部分所有元素的值都不小于pivot,则pivot应该是()。
A.左边部分的最小值
B.右边部分的最大值
C.左边部分的最大值或右边部分的最小值
D.左右两部分中值较小的一个
3.设有如下二叉树:
```
A
/\
BC
/\
DE
```
对该二叉树进行后序遍历,得到的序列是()。
A.ABDCE
B.DBEAC
C.DEBCA
D.CBAED
4.下列关于操作系统的叙述中,错误的是()。
A.操作系统是系统软件的核心
原创力文档

文档评论(0)