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
-
2025MBA/MPA/MEM-必备精华资料拼团已拼2687团
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析查看2.64MB 下载数 57
-
考研大纲(2025年管理类联考及英语二)查看339.88KB 下载数 1
-
【汇总】考研英语(二)近3年真题及答案解析查看1.27MB 下载数 12
PPT大V的AI坦白局
AI启航 AI启航
06月19日 11:00-12:00
张颖
第三期提示词特训营导读课
AI启航 AI启航
06月20日 12:00-13:00
高凡
本直播为付费学员的直播课节
请您购买课程后再预约
最新资讯
- 2025考研英语二作文万能模版——小作文申请信2024-11-24
- 2025考研英语二作文万能模版——小作文祝贺信2024-11-23
- 2025考研英语二作文万能模版——小作文辞职信2024-11-22
- 2025考研英语二作文万能模版——小作文道歉信2024-11-21
- 2025考研英语二作文万能模版——小作文投诉信2024-11-20
- 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
MBA历年真题下载 更多
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析2.64MB 下载数 57 查看
-
【汇总】考研英语(二)近3年真题及答案解析1.27MB 下载数 12 查看
-
2025年管理类联考综合能力真题及解析(详解版)962.25KB 下载数 102 查看
2025MBA/MPA/MEM-必备精华资料已拼2687团 拼团
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析 2.64MB 下载数 57 查看
-
考研大纲(2025年管理类联考及英语二) 339.88KB 下载数 1 查看
-
【汇总】考研英语(二)近3年真题及答案解析 1.27MB 下载数 12 查看