考研 408 计算机学科基础卷.docxVIP

  • 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)

1亿VIP精品文档

相关文档