- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构练习题集合整合版
数据结构练习题
一.单选题
1.下面关于线性表的的描述中,错误的是( )
A.线性表采用顺序存储,则存取第i个元素的T(n)=O(1)
B.线性表采用单链存储,则存取第i个元素的T(n)=O(1)
C.线性表采用顺序存储,则在第i个前插入一个元素的T(n)=O(n)
D.线性表采用单链存储,则在第i个前插入一个元素的T(n)=O(n)
2.顺序表的长度是指( )
A.存储空间数 B.数据元素的个数
C.存储空间数减数据元素的个数 D.存储空间数加数据元素的个数
3.栈和队列是特殊的线性表,其共同特点是( )
A.都是先进后出 B.都是先进先出
C.只允许在一端插入和删除 D.以上都不对
4.具有100个结点的完全二叉树采用顺序存储结构,从根开始自左到到右按找层顺序编号为1—100,则编号为49的结点的左孩子的编号为( )
A.48 B.50 C.98 D.99
5.若某二叉树上的前序为STUWV,中序为UWTVS,则后序为( )
A.UWVTS B.VWUTS C.WUVTS D.WUTSV
6.设m,n为二叉树上的两个结点,在中序遍历时,m在n前的条件是( )
A.m在n的左面 B.m在n的右面
C.m是n的祖先 D.m是n的子孙
7.关于线索二叉树的描述中,错误的是( )
A.线索使得查找中序的前驱方便 B.线索使得查找中序的后继方便
C.线索使得查找前序的后继方便 D.线索使得查找后序的后继方便
8.采用邻接表存储的图的深度优先搜索算法类似于二叉树的( )
A.前序遍历 B.中序遍历 C.后序遍历 D.按层遍历
9.对于一个具有n个顶点e条边的无向图,若采用邻接表表示,则邻接表中的结点总数为( )
A.e/2 B.e C.2e D.n+e
10 一组记录的关键字为(46,79,56,38,40,84),利用快速排序,以第一个关键字为基准得到的一次划分结果为( )
A.38,40,46,56,79,84 B.40,38,46,79,56,84
C.40,38,46,56,79,84 D.40,38,46,84,56,79
11 下面的排序方法中,关键字的比较次数与记录的初始排列次序无关的是( )
A.插入排序 B.选择排序 C.起泡排序 D.希尔排序
12 在待排序的记录基本有序的前提下,效率最高的排序方法是( )
A.插入排序 B.选择排序 C.快速排序 D.归并排序
13 顺序查找适合存储结构为( )的线性表
A.顺序存储或链式存储 B.散列存储
C.索引存储 D.压缩存储
二.填空题
1.在n个结点的顺序表中插入一个结点,表中结点平均移动次数为______________。
2.队列的操作方式是:______________原则。
3.在一个链队中,假设f和r分别为队首和队尾指针,则插入s所指结点的运算是
______________和______________操作。
4.二叉树的前序序列和__________________可以唯一确定一棵二叉树。
5.一棵严格的二叉树(无度为1的结点)有999个结点,则该树中有______________
个叶子结点。
6.具有n个结点的二叉链表有______________个空指针域。
7.具有n个顶点的有向图其边数最多是____________个,最少是_____________个。
8.用迪杰斯特拉算法求所有顶点之间的最短路径,其时间复杂度为______________。
9.对n个记录进行起泡排序,最好情况下的比较次数是______________。
10 m阶B树,每个结点至多有______________个孩子结点。
11平均查找长度与结点个数无关的查找方法是_____
您可能关注的文档
- 慈利土地利用总体规划-张家界.DOC
- 成都建设工地扬尘污染在线监测设备技术与管理要求V4.DOC
- 房建工程质量控制要点-京衡管理处.DOC
- 手臂回转-180o~+180oB轴手臂摆动-135o.PPT
- 批准南阳环境监测站计量认证信息表-济源环境监测站.DOC
- 把化解产能严重过剩矛盾作为产业结构调整的重点.PPT
- 投标承诺函-招标采购-深圳大学.DOC
- 投标货物技术参数及性能指标的详细描述-来宾.DOC
- 招标公告-金义都新区.DOC
- 招标公告信息-滁州公共资源交易中心.DOC
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)