- 1、本文档共28页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构题库50题
1. 数据的 (C)是面向计算机的
A. 数据结构
B. 逻辑结构
C. 物理结构
D. 线性结构
E. 非线性结构
2 . (C)是组成数据的基本单位。
A. 数据项
B. 数据对象
C. 数据元素
D. 数据类型
E. 操作
F. 抽象数据类
3 . (B)特点是:信息隐蔽和数据封装,使用与实现相分离。
A. 操作
B. 抽象数据类型
C. 数据元素
D. 数据
4 . 下面程序段执行时,语句S 的执行次数为:(D)
A.n2
B.n2/2
C.n (n+1)
D.n(n+1)/2
5 . 下面程序段的时间复杂度为:(B)
A.O (1)
B.O (n)
C.O (n2)
D.O (n!)
6 . 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为:(C )
A.O (n2)
B.O (nlog2n)
C.O (n)
D.O (log2n)
7 . 在下面程序段中,s s+p 语句的执行次数为:(E)
A.n2
B.n2/2
C.n (n+1)
D.n(n+1)/2
E.n
F.n/2
8. 下面程序段的时间复杂度为:(C)
A.O (1)
B.O (n)
C.O (n2)
D.O (n!)
9 . 在线性表的下列运算中,不改变数据元素之间结构关系的运算是 (D)
A. 插入
B. 删除
C. 排序
D. 定位
10 . 线性表采用链式存储时,其地址 (D)
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
11. 线性表L 在(B)情况下适用于使用链式结构实现。
A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C.L 中含有大量的结点
D.L 中结点结构复杂
12 . 设单链表中结点的结构为 (data,link),单链表中指针p 指向结点m,若要删除m 之后
的结点 (若存在),则需修改指针的操作为 (A)
A.p-Link p-Link-Link;
B.p p-Link;
C.p p-Link-Link;
D.p-Link p;
13 . 在顺序表中,只要知道(D),就可在相同时间内求出任一表项的存储地址。
A.基地址
B.表项序号
C.向量大小
D.基地址和表项序号
14 . 在一个具有n 个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是
(B)。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
15 . 在一个链式队列中,假定front 和rear 分别为队头和队尾指针,则删除一个结点的操作
为___
A. front front-next
B. rear rear-next
C. rear front-next
D. front rear-next
正确答案:A
答题错误
15 . 在一个具有n 个单元的顺序栈中,假定用top n 表示栈空,则向这个栈插入一个元素
时,首先应执行 (B)语句修改top 指针。
A.top++
B.top--
C.top 0
D.top
16 . 在具有n 个单元的顺序存储的循环队列中,假定front 和rear 分别为队头指针和队尾指
针,则判断队空的条件为 (C)。
A.rear%n front
B.front+l rear
C.rear front
D.(rear+l)%n front
17 . 队列的插入操作在 (B)进行。
A. 队头
B. 队尾
C. 任意位置
D. 指定位置
18. 设有一个递归算法如图,正确的叙述是 (B)
A.计算fact (n)需要执行n 次递归
B.fact (7) 5040
C.此递归算法最多只能计算到fact (8)
D.以上结论都不对
19 . 设有一个递归算法如图,正确的叙述是 (B)
A.maze(1020,10,7) 356
B.maze(352,4,11) 16214
C.maze(16,2,2) 8
D.以上三个答案都不对
20 . 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每
个元素占k 个字节,则元素aij 的地址为 (A)。
A.p +[i*n+j]*k
B.p+[(i-1)*n+j-1]*k
C.p+[(j-1)*n+i-1]*k
D.p+[j*n+i-1]*k
21. 若数组A[0…m][0…n]按列先顺序存储,则aij 地址为 (D)。
A.LOC(a
您可能关注的文档
- 故事机点播控制系统说明.pdf
- 政策话语分析_如何成为一种方法论_李亚.pdf
- 救助预期_公共池激励与地方政府举债融资的大国治理_郭玉清.pdf
- 教学楼施工方案1.pdf
- 救援绳--用户手册.pdf
- 教学楼施工组织设计2.pdf
- 政策试点的特征_基于_人民日报__省略_992_2003年试点报道的研究_梅赐琪.pdf
- 教师岗前培训资料09-12四门综合真题.pdf
- 撒友分享会01-@阿夏-土耳其之旅.pdf
- 教师招聘作文范文(二).pdf
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)