【真题】2018年04月自考02142数据结构导论试题

📍 全国统考 💯 满分:100分 ✓ 及格:60分 ⏱ 时长:150分钟 📝 题量:35题
单项选择题
1. 数据的逻辑结构分为四种,其中结构最复杂的是
A. 集合
B. 线性结构
C. 树形结构
D. 图结构
显示答案
单项选择题
2. 下面程序是矩阵转置算法MM 的实现过程,其时间复杂度为 const int n =3; void MM(int A[n][n]) {\tint i,j,temp; for(i=0;i<n;i++) for(j=0;j<i;j++) \t{\ttemp =A[i][j]; A[i][j] =A[j][i]; A[j][i] =temp; \t} }
A. O(1)
B. O(log2n)
C. O(n2)
D. O(2n)
显示答案
单项选择题
3. 设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为
A. n-2
B. n-1
C. n
D. n+1
显示答案
单项选择题
4. 带头结点的双向循环链表L 为空的条件是
A. L->next==L->prior
B. L->prior==NULL
C. (L->next==L)&&(L->prior==L)
D. (L->next==L)&&(L->prior==NULL)
显示答案
单项选择题
5. 执行进栈操作,在元素x 进栈前需要进行的操作是
A. 判断栈是否满,若栈未满,top 值加1
B. 判断栈是否空,若栈未空,top 值加1
C. 判断栈是否满,若栈未满,top 值减1
D. 判断栈是否空,若栈未空,top 值减1
显示答案
单项选择题
6. 关于队列,下列叙述正确的是
A. 队列的元素个数可以无穷大
B. 队列中元素的类型可以不同
C. 队列是一个非线性的序列
D. 队列的特点是先进先出
显示答案
单项选择题
7. 设循环队列的元素存放在一维数组Q[30] 中,队列非空时,front 指示队列首结点的前一个位置,rear 指示队列尾结点。如果队列中元素的个数为10,front 的值为25,则rear 应指向的元素是
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
显示答案
单项选择题
8. 二叉树第i(i≥1)层上的结点数最多为
A. 2i-1
B. i-1
C. 2*i
D. 2*(i-1)
显示答案
9.关于二叉链表,下列叙述正确的是…
🔒 已锁定
🔒
本试卷共 35 道题
您已预览前 8 题,还有 27 题待解锁
1
2026年04月自学考试02142数据结构导论真题
2
2025年10月自学考试02142数据结构导论真题
3
2025年04月自学考试02142数据结构导论真题
4
2024年10月自学考试02142数据结构导论真题
5
2024年04月自学考试02142数据结构导论真题
6
2023年10月自学考试02142数据结构导论真题
7
2023年04月自学考试02142数据结构导论真题
8
2022年10月自学考试02142数据结构导论真题
9
2021年10月自学考试02142数据结构导论真题
10
2021年04月自学考试02142数据结构导论真题

页面反馈

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

请登录后发表评论

    暂无评论内容