2026年高校计算机科学与技术专业《数据结构》期末模拟.docxVIP

  • 0
  • 0
  • 约3.83千字
  • 约 9页
  • 2026-11-18 发布于重庆
  • 举报

2026年高校计算机科学与技术专业《数据结构》期末模拟.docx

2026年高校计算机科学与技术专业《数据结构》期末模拟

考试时间:______分钟总分:______分姓名:______

一、选择题(每题2分,共20分)

1.下列数据结构中,属于非线性结构的是()。

A.线性表

B.栈

C.队列

D.树

2.在线性表中,插入一个元素的时间复杂度通常是()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述,正确的是()。

A.栈是先进先出(FIFO)的结构

B.栈是后进先出(LIFO)的结构

C.栈只能进行插入和删除操作

D.栈中没有最大元素和最小元素

4.队列的front指针和rear指针分别指向队列的()。

A.队头和队尾

B.队尾和队头

C.中间元素

D.队列的任意位置

5.下列关于串的描述,错误的是()。

A.串是字符的有限序列

B.串的长度是指串中字符的个数

C.串的子串是指串中连续的字符序列

D.串不能进行插入和删除操作

6.稀疏矩阵通常采用()存储,以节省存储空间。

A.三元组表

B.邻接表

C.邻接矩阵

D.

文档评论(0)

1亿VIP精品文档

相关文档