2023年10月自考02331数据结构真题试卷及答案

试题数量：34道
免费次数：登录后，试做1次
练习次数：211次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含34道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]下面数据结构中，需确定存储方式的是（）
- A.顺序表
- B.链表
- C.线性表
- D.线索二叉树
查看答案开始考试
2、[单选题]头指针head指向带头结点的双向循环链表L，判断L为空的条件是（）
- A.head->pre==next
- B.head->next==pre
- C.head->next==NULL
- D.head->pre==head&&head->next=head
查看答案开始考试
3、[单选题]序列a,b,c,d,e依次进栈，经过合理的出入栈操作后，若第一个出栈元素是c，则
后面的序列可能是（）
- A.d，e，a，b
- B.e，d，b，a
- C.a，b，d，e
- D.e，b，a，d
查看答案开始考试
4、[单选题]使用大小为5的数组实现循环队列，当前rear=0，front=4。若向队列中入队一个元素，再出队两个元素，则此时rear和front的值分别是（）
- A.2和0
- B.1和4
- C.1和1
- D.4和1
查看答案开始考试
5、[单选题]二维数组a[15][25]按列优先顺序存放在连续的存储空间中，元素a[0][0]的存储地址为100，若每个元素占4个存储空间，则元素a[2][3]的存储地址是（）
- A.232
- B.288
- C.302
- D.488
查看答案开始考试
6、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）
- A.2
- B.3
- C.4
- D.∞
查看答案开始考试
7、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）
- A.5或6
- B.6
- C.6或7
- D.7
查看答案开始考试
8、[单选题]构造一棵含5个叶结点的哈夫曼树，需要确定的分支结点个数是（）
- A.3
- B.4
- C.5
- D.6
查看答案开始考试
9、[单选题]有5个顶点（含根结点，根结点到其他顶点均存在有向路径〉的有向图中，含有的
边数至少是（）
- A.4
- B.5
- C.6
- D.7
查看答案开始考试
10、[单选题]对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）
- A.v₁v₂ v₃ v₄v₅
- B.V₁V₂v₃v₅ v₄
- C.v₁v₂ v₄v₅ v₃
- D.v1₁v₃ v₄v₅ v₂
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

02331数据结构课程相关真题试卷