- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(精品课件)数据结构课程试卷17卷
苏州大学 数据结构 课程试卷17卷(共 4 页)
考试形式:闭卷 年 月
院系 ______________ 年级 ______________ 专业 ______________
学号 ______________ 姓名 ______________ 成绩 ______________
填空(2
1、栈的特点是____________,队列的特点是____________,栈和队列的共同点是___________________________。
2、下面的程序段中s+=k共执行__________次,程序段的时间复杂度为___________。
s=0;
for (i=1; i=n; i++)
for (j=1; j=i; j++)
for (k=1; k=j; k++)
s+=k;
3、算术表达式A*(B-C)+T/(D+E)-F/(S*H)的前缀表示为_____________________________。
4、在长度为n的线性表的顺序存储结构中,存取第i个元素(1≤i≤n)的时间复杂度为______,删除第i个元素(1≤i≤n)的时间复杂度为______,在第i个元素(0≤i≤n)之后插入一个元素的时间复杂度为______,顺序查找值为x的元素的时间复杂度为______。
5、在一个无向图中,所有顶点的度数之和等于所有边数的_______倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的_______倍。
6、由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为___________。
7、请在下列算法中的划线处填上适当的内容:
template class Record
Binary_nodeRecord *Search_treeRecord :: search_for_node(
Binary_nodeRecord *sub_root, const Record target) const
{
while (sub_root != NULL ___________________)
if ( _________________ ) sub_root = sub_root-right;
else sub_root = sub_root-left;
________________________;
}
二、应用题
1、二叉树与树有什么区别?度为2的树和二叉树有什么区别?已知一棵二叉树的先序序列为ABCDEFGHIJ,交换所有的左右子树后得到一棵新二叉树,写出新二叉树的后序序列,(10分)
2、画出n=10时binary_search_1的比较树,并求其等概率时查找成功的平均查找长度。若进行顺序查找, 则对应的平均查找长度为多少?(10分)
3、假定用两个栈模拟一个队列,如何实现入队、出队和判队空等操作 ? (10分)
4、已知序列{503,87,512,61,908,170,897,275,653,462},请给出采用堆排序法对该序列作升序排序时的每一趟的结果。(10分)
三、算法设计题
编写一个链式线性表的方法revlist,使线性表中的元素逆置(即按相反顺序排列)。
template class List_entry
void ListList_entry :: revlist( ); (10分)
2、已知二叉链表作为二叉树的存储结构,编写复制一棵二叉树的递归算法。 (10分)
typedef struct BiTNode{
TElemtype data;
struct BiTNode *lchild;
struct BiTNode *rchild;
} BiTNode,*BiTree;
void Copy(BiTree T1,BiTree T2); //将T1复制至T2
3、假定有向图的邻接表定义如下。试编写算法,计算该有向图中弧的总数。(10分)
typedef struct ArcNode
{ int adjvex ;
struct ArcNode *nextarc ;
} ArcNode ;
typedef struct VNode
{ vertextype data ;
Arcnode *firstarc ;
} VNode ;AdjList[MAX_VERTEX_NUM] ;
typedef struct{
AdjList v
您可能关注的文档
- 晴隆紫马光伏电站太阳能资源评估-修改.doc
- 江西工业园污水处理厂工艺特点_吉阳.pdf
- 河南郏县20MW地面分布式发电项目.doc
- 陕西某风电场有关资料11.doc
- 提标改造及扩建工程技术方案报告6.4x.pdf
- 贵州晴隆县茅草坪30MWp光伏发电项目.doc
- 评价项目资料_仪器生产工艺以及原材料-20140729.doc
- BH 江苏滨海10MW渔光互补可研报告_V1.1.pdf
- 华电无锡洛社工业园区屋顶光伏发电项目可研报告(9.24).doc
- 【可研报告参考案例】海宁某项目组串式方案可研报告.pdf
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)