没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业咨询数据结构模拟卷(含答案)经典习题培训讲学.docx

数据结构模拟卷(含答案)经典习题培训讲学.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构

0 下载量 181 浏览量 2021-09-13 19:48:49 上传评论收藏 765KB DOCX 举报

温馨提示

试读

21页

教育项目框架项目战略合作协议(标准版).pdf

资源推荐

资源详情

资源评论

数据结构模拟卷 ( 含答

案 ) 经典习题

练习题

一、单项选择题

1. 若将数据结构形式定义为二元组(K，R)，其中 K 是数据元素的有

限集合，则 R 是 K 上( )

A. 操作的有限集合

C. 类型的有限集合

B. 映象的有限集合

D. 关系的有限集合

2. 在长度为 n 的顺序表中删除第 i 个元素(1≤i≤n)时，元素移动的次

数为( )

A. n-i+1

C. i+1

B. i

D. n-i

3. 若不带头结点的单链表的指针为 head，则该链表为空的判定条件

是( )

A. head==NULL

C. head!=NULL

B. head->next==NULL

D. head->next==head

4. 引起循环队列队头位置发生变化的操作是( )

A. 出队

B. 入队

D. 取队尾元素

C. 取队头元素

5. 若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，

则不可能出现的出栈序列是( )

．

A. 2，4，3，1，5，6

C. 4，3，2，1，5，6

B. 3，2，4，1，6，5

D. 2，3，5，1，6，4

6. 字符串通常采用的两种存储方式是( )

A. 散列存储和索引存储

C. 顺序存储和链式存储

B. 索引存储和链式存储

D. 散列存储和顺序存储

7. 数据结构是（

）

A．一种数据类型

B．数据的存储结构

C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

8. 算法分析的目的是（

A．辨别数据结构的合理性

B．评价算法的效率

）

C．研究算法中输入与输出的关系

D．鉴别算法的可读性

9. 在线性表的下列运算中，不

改变数据元素之间结构关系的运算是

．

（

）

A．插入

C．排序

B．删除

D．定位

10. 下列图示的顺序存储结构表示的二叉树是( )

11. 设串 sl=″Data Structures with Java″,s2=″it″，则子串定位函数

index(s1,s2)的值为( ）

A．15

C．17

B．16

D．18

12. 二维数组 A[8][9]按行优先顺序存储，若数组元素 A[2][3]的存储

地址为 1087，A[4][7]的存储地址为 1153，则数组元素 A[6][7]的

存储地址为（

A．1213

C．1211

）

B．1209

D．1207

13. 在按中序遍历二叉树的算法中，需要借助的辅助数据结构是

（

）

A．队列

C．线性表

B．栈

D．有序表

14. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对

次序关系（

A．不一定相同

C．都不相同

）

B．都相同

D．互为逆序

15. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用

二叉树的（

）

A．层次遍历算法

C．中序遍历算法

B．前序遍历算法

D．后序遍历算法

16. 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数

为（

）

A．图中每个顶点的入度

C．图中弧的条数

B．图中每个顶点的出度

D．图中连通分量的数目

17. 图的邻接矩阵表示法适用于表示（

）

A．无向图

C．稠密图

B．有向图

D．稀疏图

18. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关

键字 b 的过程中，先后进行比较的关键字依次为（

）

A．f,c,b

C．g,c,b

B．f,d,b

D．g,d,b

19. 下面程序段的时间复杂度为( )

s=0；

剩余20页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

苦茶子12138

粉丝: 1w+
资源: 6万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构模拟卷(含答案)经典习题培训讲学.docx

数据结构模拟试卷.docx

浅析新媒体在会展项目运营中的运用培训讲学.docx

8、《恒大地产集团工程预结算管理制度》培训讲学.docx

信息化规划培训讲学.docx

电子商务进农村解决方案培训讲学.docx

《数据结构及其应用》笔记含答案 第六章_图.docx

《数据结构及其应用》笔记含答案 第一章_绪论.docx

2021年档案专业模拟试卷与答案解析14.docx

数据结构习题及答案(严蔚敏C语言版).docx

2021年软考《信息系统项目管理师》选择练习题模拟.docx

数据结构模拟卷(含答案)经典习题.doc.docx

《数电》教材习题答案 第4章习题答案.docx

接入设备维护员考试试卷(含答案)(A卷).docx

城市规划相关知识：城市规划相关知识考试题及答案模拟考试练习.doc.docx

客户评价表培训讲学.docx

消防安全知识培训讲学.docx

消防安全措施培训讲学.docx

机器学习原理及应用练习题答案.docx

数据库安全性练习题和答案.docx

kkndme观点整理全篇.pdf

(高清无删减)Power BI 官方中文教程.pdf

2019年版北大中文核心期刊目录

SAP公司间6种公司间业务案例及配置详解.pdf

2017版GJB9001C质量管理体系文件,手册 程序文件 记录.zip

最优化理论与方法-袁亚湘.pdf

行业数字化转型方法论白皮书2019.pdf

图新地球（lsv）自定义图源.rar

个人房屋租赁合同(自行成交版)可直接打印.pdf

全国第七人口普查数据（到各省）.xls

最新资源

《数据结构及其应用》笔记含答案第六章_图.docx

《数据结构及其应用》笔记含答案第一章_绪论.docx

《数电》教材习题答案第4章习题答案.docx

2017版GJB9001C质量管理体系文件,手册程序文件记录.zip