- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(精品课件)数据结构课程试卷16卷
苏州大学 数据结构 课程试卷16卷(共 5 页)
考试形式:闭卷 年 月
院系 ______________ 年级 ______________ 专业 ______________
学号 ______________ 姓名 ______________ 成绩 ______________
填空(2i(1≤i≤n+1)个元素之前插入一个元素需移动_____________个元素,删除第j((1≤j≤n)个元素需移动__________个元素。
在一棵二叉树中,第i(i≥0)层上最多有______个结点,深度为h的二叉树的结点个数的最小值为______,最大值为________。
图的存储结构主要有两种,它们是___________和_____________。
n(n≥1)个顶点的连通图至少有________条无向边,至多有________条无向边。
在插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序中,稳定的有____________________________________________,平均时间为O(nlogn)的有___________________________________________________________。
对于一个二维数组A[m][n],若按行序为主序存储,则任一元素A[i][j]相对于A[0][0]的地址为__________。一个n×n的对称矩阵经压缩存储至一维数组后的容量为______。
请在下列算法中的划线处填上适当的内容:
String::String(Listchar in_list){
length=_________________;
entries=new char[length+1];
for (int i=0;ilength;i++)
in_list.retrieve( _________________ );
entries[length]=‘\0’;
}
二、应用题
1、已知一棵二叉树的中序和后序序列分别为DBAGEHCF和DBGHEFCA,画出该二叉树,并用顺序存储结构表示该二叉树。 (8分)
2、将关键字分别为10,20,30的3个记录插入一棵初始为空的二叉排序树,画出由于插入顺序不同而得到的所有可能的二叉排序树。 (10分)
试写出下图所示无向图的邻接矩阵,并画出其深度优先和广度优先生成树(若同时有多个顶点可供访问,则访问其中序号最小的)。(10分)
设有一组关键字(17,13,114,153,29,35),需插入到表长为12的散列表中,请回答以下问题:
设计一个适合该散列表的散列函数;
采用线性探测开放定址法处理冲突,用设计的散列函数将上述关键字插入到散列表中,画出其结构,并指出装填因子为多少?等概率情况下查找成功时平均查找长度为多少? (12分)
三、算法设计题
1、编写C++函数,对链式实现的表完成以下操作: (10分)
(1) clear
template class List_entry
void ListList_entry :: clear( )
(2) retrieve
template class List_entry
Error_code ListList_entry :: retrieve(int position, List_entry x) const
2、试编写顺序栈的入栈和出栈这两种方法。(10分)
Error_code Stack::push(const Stack_entry item)
Error_code Stack::pop( )
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 vertices;
int vexnum,arcnum;
}ALGraph;
void graph_outdegree(ALGraph G);
2
4
您可能关注的文档
- 【可研报告参考案例】海宁某项目组串式方案可研报告.pdf
- 注册安全工程师考试题型题量分析.doc
- 广东省50WM太阳能光伏可研.pdf
- 富昱能源科技(昆山)有限公司昆山4MWp分佈式光伏電站 20140623项目实施方案.doc
- 朱(沱)松(溉)产业带主干道工程项目可行性研究报告.doc
- 安全生产标1.docx
- 3-2 安全标准化的建立与保持.ppt
- 朱(沱)松(溉)产业带B区基础设施项目可行性研究报告.doc
- 13、安全管理制度-2.doc
- 某地区铝土矿开发项目可研报告2015年修改.doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)