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

最近更新

国培送教下乡培训总结优秀(5篇) 15页

夏洛的网600字心得 6页

婚内出轨补偿协议(3篇) 10页

学前班下学期教学计划四篇 9页

2025年糖尿病眼病预防与视网膜病变关注 22页

2025年病毒性脑炎护理实战解析王金芬深度探讨.. 55页

2025年牲畜繁殖系统解析 93页

2025年抑郁症防治知识普及讲座 14页

2025年慢性中耳炎反复发作治疗攻略 34页

2025年心脏冠状动脉疾病入门解读 21页

2025年RECIST实体瘤疗效评估革新指南 19页

2025年宝宝贫血预防与改善攻略 28页

2025年守护脊柱健康脊椎保养的必读攻略 34页

2025年孕期有害物质影响与胎儿畸形风险 69页

二零二五年度企业年会宣传册设计印制合同 9页

二零二五年度企业宣传片配音与字幕翻译合同 9页

二零二五年度企业增资补充协议书——跨境电商.. 7页

二零二五年度企业员工长期借款协议 8页

二零二五年度企业员工租赁车辆使用管理办法 8页

二零二五年度企业员工培训与发展咨询服务全面.. 9页

二零二五年度企业员工入股股权激励与绩效考核.. 7页

2025年华彩集团财务管理体系深度解析与优化策.. 31页

二零二五年度企业医院体检健康风险评估合同 9页

二零二五年度企业内部管理免责合同 7页

二零二五年度企业内部员工晋升及招聘合同 8页

最新部编版三年级下册语文全册教案 106页

2级经销商分销协议 5页

村后备干部笔试试题及答案 5页

土地整理项目技术交底教学内容 4页

中医技能知识考试题+答案 20页