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页

关于农产品成本调查分析中的几个问题 2页

关于六氢邻苯二甲酸环氧合成的研究 2页

关于优化我国固定资产投资规模的思考 2页

《新会计准则介绍》 116页

2025年晚期癌症的舒缓治疗策略 33页

2025年探讨肱骨远端骨折治疗经验 62页

2025年护理职业规范与技能提升培训 89页

关于CA-340型翻斗式散装水泥车的改造问题 2页

2025年感染性心内膜炎护理查房要点解析 30页

六倍体小黑麦与普通小麦杂交细胞遗传的研究 2页

八十年代美国在边界层过程研究方面的重点任务.. 2页

全球平衡增长研究中的若干理论问题探讨 2页

2025年寰枢椎半脱位治疗及康复护理攻略 15页

全国首届科技写作教师培训班在中国科学技术大.. 2页

全国财经院校研究生会计学术讨论综述 2页

2025年孤立性纤维瘤诊疗指南与最新研究进展 32页

全国生物教学研究会第二届学术年会在庐山召开.. 2页

2025年大学生心理调适情绪掌控与自我管理攻略.. 24页

全国并条工艺、设备技术经验交流会在南昌召开.. 2页

2025年垂体瘤合并鞍区生殖细胞瘤诊治探讨 61页

全国中、小平板玻璃厂的一次技术交流会 2页

兔右房超速驱动后阻抑机制的初步探讨 2页

2025年呼吸机操作与保养全攻略 37页

2025年吉兰巴雷综合症治疗与护理攻略 27页

光电外观动态检验中零件跳动对测量精度影响的.. 2页

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

服装设计合作协议书 5页

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

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