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,则通过入

最近更新

一年级语文形声字区分《识字3清请晴情睛蜻》微.. 22页

充分研究业务规律 合理进行定员 2页

偏心圆齿轮啮合特性及CAM技术研究 2页

保温瓶生产工艺——第三讲 瓶胆中的应力 2页

供应链核心制造企业质量免疫应答研究 2页

一例下肢静脉溃疡患者的护理体会 31页

伯胺N (1923)萃取HgCl 2机理的研究 2页

优化掺油生产管理改善高246块生产效果 2页

企业营销价格策略之产品定价方法评析 2页

企业国有资产管理体制改革的探讨 2页

《重复与渐变》课件 29页

游戏代理销售合同范本 6页

从铁路运能探讨铁道车辆现状与发展(下) 2页

《读书人是幸福人》全新ppt 37页

从彩色照片冲印废液中提炼白银及废漂定液的再.. 2页

从借阅登记进行用户需求调查分析 2页

介绍几种国外重质原油或渣油加工方法(续) 2页

人机交流技术概要和翼面结构布局优化中的一个.. 2页

济南市合伙经营合同范本 6页

交错式PFC在变频空调中的研究与应用 2页

沿海内河船舶保险合同纠纷处理办法(版) 6页

五连轧机组齿式联轴器失效分析及优化 2页

二项式期权在气田开发投资决策中的应用 2页

二氧化钛光催化技术在污水处理中的应用 2页

江苏省建设工程合同管理暂行办法 6页

水电安装项目合同书版 6页

乙二胺四乙酸钠直接镀铜工艺的研究 2页

水产养殖合作协议合同 6页

中长筒保形取心技术在页岩气井中的应用 2页

中直径无缝钢管自动轧管机顶头化学成份的研究.. 2页