- 34
- 0
- 约1.14万字
- 约 23页
- 2021-03-30 发布于山东
- 举报
精品文档
精品文档
PAGE
PAGE21
精品文档
PAGE
东北农业大学网络教育学院
数据结构专升本作业题
作业题(一)
一、单项选择题
1. 从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B .顺序结构、链式结构
C.线性结构、非线性结构 D .初等结构、构造型结构
2. 链表不具有的特点是(
)
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
3.下面程序段的时间复杂度的量级为( )。
For(i=1;i=n;i++)
For(j=1;j=I;j++)
For(k=1;k=j;k++)
X=x+1;
A.O(1) B
C.O(n2) D
4.在一个带头结点的双向循环链表中,
若要在
.O(n)
.O(n3)
p所指向的结点之前插入一个新结点,
则需要相继修改(
)
个指针域的值。
A.2 B
C.4 D
5、一个顺序存储线性表的第一个元素的存储地址是
.3
.6
90,每个元素的长度是
2,则第
6个元素的存储地址
是(
)。
A.98 B
C.102 D
6、判定一个栈 s(最多元素为
A.s-〉top!=0
C.s-〉top!=m0
.100
.106
m0)为空的条件是( )。
B .s-〉top==0
D .s-〉top==m0
7、循环队列
您可能关注的文档
最近下载
- 中医耳鼻喉科常见病诊疗指南2025版.docx VIP
- T_CACM 1272—2019_中医耳鼻咽喉科临床诊疗指南急喉喑.pdf VIP
- 2025-2026年汽车维修专业英语词汇测试题库.docx VIP
- 2020中国男篮运动员12人名单.docx VIP
- 浪潮存储系统 AS2200G2&AS2600G2 基本功能配置手册 V2.2.pdf VIP
- T_CACM 1241—2019_中医耳鼻咽喉科临床诊疗指南鼻窒.pdf VIP
- 压花艺术——发现植物之美知到智慧树期末考试答案题库2025年华南农业大学.docx VIP
- 护理安全警示知识培训模板.ppt VIP
- ADC药物在消化道肿瘤的研究进展.docx VIP
- T_CACM 1301-2019 中医耳鼻喉科临床诊疗指南 慢喉痹.docx VIP
原创力文档

文档评论(0)