1 / 23
文档名称:

数据结构试题库.pdf

格式:pdf   大小:1,033KB   页数:23页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构试题库.pdf

上传人:cengwaifai1314 2022/4/28 文件大小:1.01 MB

下载得到文件列表

数据结构试题库.pdf

相关文档

文档介绍

文档介绍:: .
D) 顺序表但键值不一定
有序
,用直接插入算法对其进行排序,需要循环的次数为( )。A) B) C)
D) n-1
,对 ,满足( )。
A) B)
C) 且 ( ) D) 或 ( )
,其优点是可以( )。
A) 提高检索速度 B) 很方便地插入和
删除数据
C) 节约存储空间 D) 很快回收存储空

,采用( )数据结构最佳。
A) 线性表地顺序存储结构 B) 栈
C) 队列 D) 线性表
达的链式存储结构
k 的二叉树上只有度为 0 和 2 的结点,则此类二叉树中所含的结点数至少为
( )。
A) k + 1 B) 2k C) 2k -
1 D) 2k + 1
二、填空题(每空 2 分,共 28 分)
r 指向单链表的最后一个结点,要在最后一个结点之后插入 s 所指的结点,需执行的三
条语句是_____________________________________________r=s;r->next=NULL。
,指针 p 所指结点为最后一个结点的条件是___________________。
ls,栈中结点格式为 ,栈空的条
件为_____________。如果栈不为空,则出栈操作为 p=ls;______________;free(p)。
3 的树有 2 个度为 1 的结点,3 个度为 2 的结点,4 个度为 3 的结点,则该
树有________个叶子结点。
,即孩子链表法,孩子兄弟链表法和____________。
个顶点的连通图的生成树有__________条边。
G 中若有弧 、和 ,则在图 G 的拓扑序列中,顶点 的相对位置为___________。
,分别用堆排序、快速排序、冒泡排序和归并排序
方法对其进行排序(按递增顺序),________最省时间,__________最费时间。
x 的结点插入到二叉排序树中的算法,请在划线处填上适当的内容。
Typedef struct pnode
{ int key;
struct node * left, * right;
}
Void searchinsert (int x; pnode t )
/* t 为二叉排序树根结点的指针*/
{ if (_____________)
{p = malloc (size);
p->key=x;p->left=NULL;
p->right=NULL;
t=p;
}else
if (x<t->key) searchinsert (x,t->left)
e

最近更新

关于双作用叶片泵定子曲线的探讨 2页

《信用证典型纠纷案》 25页

关于企业人事管理工作中几个观念的浅析 2页

2025年昏迷急救处理与临床诊断策略 46页

关于Fx列系计算器在普测平差计算中应用的探讨.. 2页

关于(sI-A)~(-1)的一点探讨 2页

《压疮的分级和护理》 37页

公路工程项目设计阶段监理工作探讨 2页

2025年微创尿路重建术式探讨与进展 17页

全方位发展商品经济——西南地区发展战略的思.. 2页

2025年妊娠合并肺动脉高压诊疗策略探讨 53页

全国应用核技术寻找地下水源学术讨论会简讯 2页

光谱法研究联二萘酚与牛血清蛋白的相互作用 2页

2025年医院感染防控护理人员的核心角色 25页

2025年全身性原发性毛细血管扩张症研究 19页

2025年上肢神经阻滞麻醉技术探讨 49页

六年级毕业晚会主持词开场白(24篇) 45页

2025年输液问题处理技巧与故障排查指南 18页

关于小学德育工作计划范文汇编(3篇) 16页

写云朵的作文 12页

2025年脑电图入门原理与临床应用解析 28页

2025年脑卒中康复训练疗法 36页

四面山小学作文 2页

2025年大学中国新能源电动汽车消费者调研报告.. 24页

艺术舞蹈老师简历模板 1页

煤炭资源地质勘查设计编写提纲 14页

硫酸铵生产硫酸钾的可行性方案 31页

2022年首都经济贸易大学工商管理专业《管理学.. 22页

学生5mm坐标纸(虚线 word版)直接打印 2页

(完整版)天津大学非线性信息处理技术 12页