1 / 13
文档名称:

数据结构考试试题.docx

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

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

分享

预览

数据结构考试试题.docx

上传人:mazhuangzi1 2022/3/27 文件大小:65 KB

下载得到文件列表

数据结构考试试题.docx

相关文档

文档介绍

文档介绍:.
数据结构辅导试题一
一、简答问题:
1. 四类数据结构线性结构与非线性结构有何差别?
2. 简述算法的定义与特性。
3. 设有1000个无序元素,仅要求找出前10个最小元素,在下列排序方法中(归并排序、基数排序、快速排序一个元素,只需进行前10趟堆排序就可以了。其
它排序方法均需进行完全排序。
二、判断正误:(每小题1分,共5分)正确在()内打",否则打。
1. ()2.(V)3.(V)4.()5.(")三、单项选择题:(每小题1分,共4分)
1. C))))四、填空题:(每小题2分,共20分)
1. +-
5. p->next、s8.(a,b)、(c,d)->next==
五、构造题:(每小题5分,共25分)
G
1.
2.
0
1
2
3
4
5
6
7
8
9
10
K
TA
BA
M
D
CI
X
TN
I
ASL=20/9
0
1
2
3
4
5
6
7
8
9
10
ASL=15/9
3.
{36,17,22,50,96,85,52,55}4.
WPL=11X2+6X2+9X2+5X3+2X4+3X4=87
[注]:哈夫曼树的左右子树可以互换。
5.
[注]:如果求中点时采用向上取整,则二叉树的形态为左子树偏长六、算法设计题:(每小题15分,共30分)
(仅要求给出子程序)[解答]:
intjudge(DLinkListL){p=L->next;q=L->prior;
while(p!=q)
{if(p->data!二q->data)return0;
if(p->next==q)return1;
p=p->next;
q=q->prior;
}return1;
}[注]:可以不用返回值,而用打印信息。
1. [解答]:
(1)voidprint_1(BiTreeT){
if(T!二NULL)
{print_1(T->RChild);
printf(“%c->dTta);
print_1(T->LChild);
}}
(2)voidPrint_2(BiTreeT)
{InitStack(&S);p=T;
while(p!=NULL||!IsEmpty(S)){while(p!=NULL){Push(&S,p);p=p->RChild;
}if(!IsEmpty(S))
{Pop(&S,&p);
printf(“%pc”->,data);p=p->LChild;}
}
}
数据结构辅导试题二
一、简答题:(每小题3分,共15分)什么情况下二叉排序树的查找性能较好?什么情况下二叉排序树的查找性能最差?
1. 比较顺序表与单链表的优缺点。
2. 请写出栈的链式存储结构的类型定义。
3. 在起泡排序过程中,有的关键字在某趟排序中可能朝着与最终排序相反的方向移动,试举例说明之。
4. 简述参数传递的主要方式及其特点。
二、判断正误:(每小题1分,共5分)正确在()内打",否则打。
()(1)在拓朴序列中,如果结点Vi排在结点Vj的前面,则一定存在从Vi到Vj的路径。
()(2)在采用线性探测法处理冲突的散列表中,所有同义词在表中一定相邻。
()(3)在一个小根堆中,具有最大值的元素一定是叶结点。
()(4)索引顺序表的特点是块间可无序,但块内一定要有序。
()(5)哈夫曼树中没有度为1的结点,所以必为满二叉树。
三、单项选择题:(每小题1分,共5分)•对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为:
A. 顺序表B)用头指针表示的单循环链表
C)用尾指针表示的单循环链表D)单链表•假设以第一个元素为分界元素,对字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)进行快
速排序,则第一次划分的结果是:
A)(A,C,D,F,H,M,P,Q,R,S,X,Y)B)(A,F,H,C,D,P,M,Q,R,S,Y,X)
C)(F,H,C,D,P,A,M,Q,R,S,Y,X)D)(P,A,M,F,H,C,D,Q,S,Y,R,X)下面是三个关于有向图运算的叙述:
(1) 求有向图结点的拓扑序列,其结果必定是唯一的
(2) 求两个指向结点间的最短路径,其结果必定是唯一的
(3) 求AOE网的关键路径,其结果必定是唯一的其中哪个(些)是正确的?
A)只有(1)B)(1)和(2)C)都正确D)都不正确若进栈序列为a,b,c,则通过入

最近更新

黑龙江省哈尔滨工业大学附属中学校2024-2025学.. 11页

二零二五年度花卉租赁与广告合作合同 8页

2025年文化创意项目合作计划书 54页

2025年屏蔽泵项目建议书 59页

2025年家用吸尘器合作协议书 78页

甜叶菊在非传统食品中的经济性比较-全面剖析 25页

高温中暑预防知识 36页

高二班会:新学期新征程 17页

母亲小学作文(15篇) 21页

高中英语短文改错讲解 29页

一种具有产品结构层次的计算机辅助工艺规程设.. 2页

一种不确定条件下随机税收均衡决策方法 2页

一种3cm固体微波锁相振荡源的研究 2页

自我鉴定物业客服主管(6篇) 14页

课堂教学心得体会范文合集六篇 14页

高中数学人教A版必修五3.1不等关系与不等式(一.. 19页

第19课《观舞记》同步练习(人教版初一下)doc初.. 3页

《科技管理研究》1981—1982年总目录 2页

高三高考数学(理复习)8-7课件 38页

《天然气成因理论及应用》鉴定会在兰举行 2页

2025年四川省拟任县处级领导干部模拟试题第1套.. 38页

XX学校义务教育优质均衡发展创建实施方案范文.. 8页

2025年度混凝土搅拌机设计说明书 58页

节后复工复产安全生产培训记录 6页

核电知识竞赛试题及答案 7页

(LARS)评价量表 1页

初中体育课分层教学的实践研究 6页

最新TSG-D0001-2022-压力管道安全技术监察规程.. 43页

《生育制度》全书概要 27页

山东师范大学研究生程成绩更改-补登表 1页