2025年408统考真题(第41~47题)详解.docxVIP

  • 0
  • 0
  • 约4.65千字
  • 约 8页
  • 2026-11-17 发布于广西
  • 举报

2025年408统考真题(第41~47题)详解

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

一、单项选择题(下列每题只有一个选项是正确的,请将正确选项的字母填在题干后的括号内。每题1分,共15分)

1.在深度优先搜索(DFS)遍历图的算法中,用于标记已访问节点的数据结构通常是?

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.集合(Set)

2.已知一棵二叉树的先根遍历序列为ABCD,中根遍历序列为BCAD,则该二叉树的后根遍历序列为?

A.BCAD

B.CBAD

C.CBDA

D.DCBA

3.在顺序存储的线性表(数组实现)中,删除第i个元素(1≤i≤n)后,新线性表的长度变为?

A.n-1

B.n+1

C.i-1

D.i+1

4.下列数据结构中,适合表示稀疏矩阵的是?

A.稀疏矩阵压缩存储(三元组表)

B.顺序表(SequentialList)

C.链队列(LinkedQueue)

D.二叉排序树(BinarySearchTree)

5.哈希表(HashTable)解决冲突的链地址法中,新插入的元素总是被添加到已插

文档评论(0)

1亿VIP精品文档

相关文档