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页

企业知识产权管理规范要点解读 108页

办水利要有改造自然的雄心壮志 2页

2025年梅尼埃病治疗与诊断攻略 30页

2025年春季老年养生攻略健康长寿秘诀 22页

2025年手术切口感染预防与抗菌药物精准使用 38页

创新与服务二分网络的关系嵌入演化研究 2页

2025年心仪医生挑选与长期跟进攻略 37页

2025年下肢静脉回流手术教学精要 59页

2025年多发肺结节诊断与鉴别要点探究 86页

几个变结构控制系统的计算机仿真研究 2页

冷拔精密轴承钢管国内外标准分析对比 2页

冠醚在晶体管硅表面清洗中的应用 2页

农村生态系统研究国际学术讨论会在南京召开 2页

农业自然资源调查研究的意义和任务 2页

再论非线性系统的等效增益分析法 2页

内燃机排放气体分析仪器及其使用技术 2页

建筑园林发展趋势分析报告ppt 29页

人类染色体及异常 67页

基于5G-R的高速铁路车地认证和密钥协商协议研.. 9页

2025年三维腔镜手术技术创新应用 12页

2025年膝关节MRI诊断技巧与临床应用解析 97页

关于相对论增强因子S′(Z)的研究和讨论 2页

关于瓶装啤酒中酵母菌检测方法的探讨(摘要) 2页

2025年肿瘤外科学权威指南 96页

2025年安徽省初中学业水平考试名校联考(一)数.. 2页

初三毕业班2025届中考数学复习计划2 5页

齐齐哈尔市出租车驾驶员岗前培训试卷及答案 5页