【真题】2025年04月自考13003数据结构与算法试题

📍 全国统考 💯 满分:100分 ✓ 及格:60分 ⏱ 时长:150分钟 📝 题量:32题
单项选择题
1. 下列关于数据的逻辑结构的叙述中,不正确的是
A. 数据的逻辑结构是数据间关系的描述
B. 数据的逻辑结构抽象反映数据元素间的逻辑关系
C. 数据的逻辑结构具体反映数据在计算机中的存储方式
D. 数据的逻辑结构分为线性结构和非线性结构
显示答案
单项选择题
2. 算法分析要评估的两个主要方面是
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
显示答案
单项选择题
3. 将斐波那契数列前 n 项保存在数组中,设计算法时适宜使用的策略是
A. 分治法
B. 穷举法
C. 递归法
D. 递推法
显示答案
单项选择题
4. 设顺序表中有 n 个数据元素,若删除表中第 i 个元素则需要移动的元素个数是
A. i
B. $ n + 1 – i $
C. $ n – 1 – i $
D. $ n – i $
显示答案
单项选择题
5. 在头指针为 head 的非空单向循环链表中,指针 p 指向尾结点,下列关系成立的是
A. p->next==head
B. p->next->next==head
C. p->next==NULL
D. p==head
显示答案
单项选择题
6. 一个栈的输入序列为 1, 2, 3, …, n,若输出序列的第一个元素是 n,则第 i (1 < i ≤ n) 个输出元素是
A. n-i-1
B. n-i+1
C. n-i
D. i
显示答案
单项选择题
7. 入栈序列是 1, 2, 3, 4,出栈序列是 2, 4, 3, 1,则栈的容量最小是
A. 1
B. 2
C. 3
D. 4
显示答案
单项选择题
8. 已知循环队列存储在一维数组 A[0…n-1] 中,且队列非空时 front 和 rear 分别指向队头元素与队尾元素。若初始时队列为空,且要求第一个进入队列的元素存储在 A[0] 处,则初始时 front 和 rear 的值分别是
A. 0, 0
B. 0, n-1
C. n-1, 0
D. n-1, n-1
显示答案
9.广义表 ((a), a) 的表头和表尾分别是…
🔒 已锁定
🔒
本试卷共 32 道题
您已预览前 8 题,还有 24 题待解锁
1
2024年10月自学考试13003数据结构与算法真题

页面反馈

如该页面内容有误、数据缺失或链接失效,请告诉我们。
评论 抢沙发

请登录后发表评论

    暂无评论内容