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

最近更新

高中化学竞赛辅导讲座氮族元素 20页

《材料工艺》一九八○年总目录 2页

《地震地磁观测与研究》第十四卷1993年总目录.. 2页

《书评工作指导与探索》将出版 2页

“菜油磷脂在橡胶工业上的应用推广”通过技术.. 2页

“FRB”衬垫面CO 2气保焊工艺试验和应用 2页

α径迹测量在吉林东部山区找水的应用效果 2页

高一学生文理分科指导ppt 30页

高一化学《富集在海水中的元素-氯》PPT课件 28页

UV-Ⅰ型低温消化反应器的研制及应用 2页

TY290Q型柴油机水温过高的分析 2页

Toepler泵在金属有机化学中的应用 2页

TG-350型汽车起重机力矩限制器的数学模型分析.. 2页

SXJ型实验室洗涤机在南京通过技术鉴定 2页

初中生祖孙关系问卷的编制与初步应用 2页

SM—92织机织造停机挡分析 2页

PVC压延薄膜不包辊筒的原因及解决方法 2页

2025年幼儿园中班教师教学计划2025年 14页

餐饮业食品卫生监督与管理 49页

PC—1500型计算机在测井仪器刻度中的应用 2页

PASCAL语言结构的硬件实现方法 2页

创造并留住顾客——物竞天择适者生存(1) 72页

2025年年终工作总结通用 11页

2025年年度安全生产工作计划怎么写,安全生产工.. 18页

风险防范与医疗安全 69页

校企合作研发合同项目 7页

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

服装设计合作协议书 5页

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

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