- 0
- 0
- 约7千字
- 约 13页
- 2026-11-18 发布于四川
- 举报
考研408计算机学科基础卷
考试时间:______分钟总分:______分姓名:______
一、单项选择题(每题2分,共40分。下列每小题给出的四个选项中,只有一项是符合题目要求的。请将正确选项的字母填涂在答题卡相应位置。)
1.对于线性表,下列说法错误的是()。
A.链式存储结构比顺序存储结构存储密度大
B.在顺序存储结构中,逻辑上相邻的元素物理上不一定相邻
C.在链式存储结构中,逻辑上相邻的元素物理上必须相邻
D.顺序存储结构支持随机访问,链式存储结构不支持随机访问
2.在下列数据结构中,适合用来表示稀疏矩阵的是()。
A.顺序表
B.链队列
C.稀疏矩阵压缩存储(三元组表)
D.二叉排序树
3.下列关于栈的叙述中,正确的是()。
A.栈是先进先出(FIFO)的线性表
B.栈是后进先出(LIFO)的线性表
C.栈具有插入和删除操作的任意性
D.栈具有访问操作的任意性
4.已知一棵二叉树的先根遍历序列为ABECDFG,中根遍历序列为EBCDAFG,则其后根遍历序列为()。
A.EBCDGFBA
B.DEBFCA
C.EBCDAGF
D.EBCDAFGB
5.在下列排序算
原创力文档

文档评论(0)