MBA考研《计算机数据结构》模拟试题（1）
更新时间：2018-11-14 10:00:33
来源：环球网校
浏览
收藏
浏览
收藏
MBA报名、考试、查分时间 免费短信提醒
摘要 小编为大家分享“MBA考研《计算机数据结构》模拟试题（1）”，具体内容如下：
选择题
1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s
(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表
(C) 双向链表 (D) 双向循环链表
3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;
4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1
(C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3
5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。
(A) 10 (B) 19 (C) 28 (D) 55
编辑推荐
最新资讯
- 2022年MBA考研英语二之阅读理解Text3真题及答案（附完整版答案）2021-12-28
- 2021年MBA联考管综逻辑模拟题：翻译推理2020-12-24
- 2021年MBA联考管综逻辑模拟冲刺题：多类交叉2020-12-22
- 2021年MBA联考管综逻辑模拟试题：加强削弱假设2020-12-17
- 2021MBA逻辑备考模拟试题：假设无原因2020-11-25
- 2021MBA逻辑备考模拟试题：假设无因无果2020-11-25
- 2021年MBA考研每日一练：考研英语完形填空模拟题（7.14）2020-07-14
- 2021MBA考研管综写作，成功者的心态思考问题分析练习2020-06-17
- MBA考试管理学基础复习:案例分析题及答案汇总（9套）2019-10-18
- MBA考试管理学基础复习:案例分析题及答案(5)2019-10-18
打卡人数
