- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
奥赛数据结构题汇总教程
PAGE
PAGE 21
数据结构练习一
一、单项选择题
1.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用 存储方式最节省运算时间。
(1)单链表 (2)双链表
(3)单循环链表 (4)带头结点的双循环链表
2.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
(1)A,B,C,D (2)D,C,B,A (3)A,C,D,B (4)D,A,B,C
3.串是 。
(1)不少于一个字母的序列 (2)任意个字母的序列
(3)不少于一个字符的序列 (4)有限个字符的序列
4.链表不具有的特点是 。
(1)可随机访问任一元素 (2)插入删除不需要移动元素
(3)不必事先估计存储空间 (4)所需空间与线性表长度成正比
5.在有n个叶子结点的哈夫曼树中,其结点总数为 。
(1)不确定 (2)2n (3)2n+1 (4)2n-1
6.任何一个无向连通图的最小生成树
(1)只有一棵 (2)有一棵或多棵 (3)一定有多棵 (4)可能不存在
7.将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为 。
(1)98 (2)99 (3)50 (4)48
8.下列序列中, 是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
(1)[da,ax,eb,de,bb]ff[ha,gc] (2)[cd,eb,ax,da]ff[ha,gc,bb]
(3)[gc,ax,eb,cd,bb]ff[da,ha] (4)[ax,bb,cd,da]ff[eb,gc,ha]
9.用n个键值构造一棵二叉排序树,最低高度为 。
(1)n/2 (2)n (3)[log2n] (4)[log2n+1]
10.二分查找法要求查找表中各元素的键值必须是 排列。
(1)递增或递减 (2)递增 (3)递减 (4)无序
11.对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为 的结点开始。
(1)100 (2)12 (3)60 (4)15
三、填空题
1.在带有头结点的单链表L中,第一个元素结点的指针是 。
2.在双循环链表中,在指针P所指结点前插入指针S所指的结点,需执行下列语句:
S↑.next:= P; S↑.prior:= P↑.prior;
P↑.prior:= S; := S;
A
/\
B C
/\ \
D E F
/
H
3.[1..maxsize]为一个顺序存储的栈,变量top指示栈顶位置,栈为空的条件是 ,栈为满的条件是 。
4.具有100个结点的完全二叉树的深度为 。
5.有向图G用邻接矩阵A[1..n,1..n]存储,其第i行的所有元素之和等于顶点i的 。
6.在顺序文件中,要存取第i个记录,必须先存取 。
7.对于下面的二叉树,按中序遍历所得到的结点序列为 。
8.分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态为递增序列的表按递增顺序排序,最省时间的是 算法,最费时间的是 算法。
9.对下图所示的网,执行prim算法可得到最小生成树,试在下表的空白处填上括当的内容,以说明该算法的执行过程。
顶点134UV(U,V)代价(2,1)
您可能关注的文档
- 中国陶器欣赏.ppt
- 头颈部检查(实训-简)教程.ppt
- 中国青年创业就业基金会资料.docx
- 头颈部动脉解剖教程.ppt
- 中国戏剧与莎士比亚.ppt
- 头颅X线摄影教程.ppt
- 中国酒店行业研究报告~.doc
- 头脑风暴法--刘敬强教程.ppt
- 头颅CT精美课件教程.ppt
- 夹紧与分度对定机构的设计教程.ppt
- 中国国家标准 GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- 《GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法》.pdf
- GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/T 32455-2024航天术语 运输系统.pdf
- GB/T 32455-2024航天术语 运输系统.pdf
- 《GB/T 32455-2024航天术语 运输系统》.pdf
- GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
- 中国国家标准 GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
文档评论(0)