- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》样题
《数据结构》 样题
选择填空(每题2分)p-link = p-link-link;
p-link = NULL;
p-link-link = NULL;
以上都不是
一个栈的输入序列是a,b,c,d,e,则下列哪个是合法输出序列(A )。
b c d a e
e d a c b
e c a d b
以上都不是
设A为8×10的二维数组,每个数组元素的长度为4个字节,数组元素以行为主序存放,且数组首地址为SA,则元素A[6][8]的起始地址为(B )。
SA+68
SA+272
SA+232
以上都不是
一组记录的关键字为{40,80,55,45,42,85},则利用堆排序的方法建立的初始堆(大顶堆)为(C )。
80 45 50 40 42 85
85 80 55 40 42 45
85 80 55 45 42 40
以上都不是
设有n个结点的完全二叉树顺序存放在数组A[0…n-1]中,对任意结点A[i],若A[i]有右孩子结点,则其右孩子结点是(D )
A[i/2]
A[2*i]
A[2*i+1]
A[2*i+2]
顺序查找方法中,设置“监视哨”是为了(A )。
减少比较次数
减少记录移动次数
防止越界错误
以上都不是
以下关于“堆”的叙述,正确的是(A C)。
堆是二叉排序树
堆是满二叉树
堆是完全二叉树
以上都不是
快速排序的最优时间复杂度为(C )。
O(n)
O(n2)
O(nlog2n)
以上都不是
下面( B)方法可以判断出一个有向图中是否有环(回路)。
深度优先遍历
拓扑排序
广度优先遍历
求关键路径
判断题(每题2分)
线性表的链式存储结构优于顺序存储结构。(F)
循环队列是允许在两端都可以插入和删除的线性表。(F)
Shell排序是稳定的排序算法。(T)(F)
二叉树是度为2的树。(F)
二叉树的先序遍历序列和中序遍历序列可以惟一确定这棵二叉树。(T)
有n(n=1)个顶点的无向连通图最少有n条边。(F)
完全二叉树中,若一个结点没有左孩子,则它必是叶子结点。(T)
折半查找只能在顺序表上进行。(T)
前提是有序递增的序列,存储在数组中
简答题
给定以下关键字序列:{31,25,49,25*,93,62,75,08,37,61,54},完成第1、2小题。
以上述关键字序列作为输入,
请画出相应的二叉排序树;
请分别写出直接选择法排序、冒泡法排序、快速排序法(取第一个元素为基准元素)、Shell排序(取初始间距为5)的第一趟排序结果,使待排序序列非递减有序。
请分别写出以下有向图的深度优先遍历序列、广度优先遍历序列和拓扑排序序列。
深度:1、2、4、6、5、3
广度:1、2、3、4、5、6
拓扑:1、3、2、4、5、6
程序填空题(每空3分,共24分)
下面是折半查找的算法,其中有一些语句缺失,请根据算法的功能补充之。
/* 折半查找 */
/* 参数:list-关键字序列(非递减有序) */
/* 参数:size-关键字序列长度 */
/* 参数:x-待查找元素 */
/* 返回值:若查找成功则返回该元素在序列中的位置,否则返回-1 */
template class ElemType
int binary_search(const ElemType* list, int size, const ElemType x)
{
int bot,top; // 当前查找区间,半闭半开区间:[bot,top)
int mid; // 区间中点
bot = 0; top = size;
while (bot top)
{
mid = ①(bot+top)/2 ;
if (list[mid] x)
bot = mid+1;
else if (list[mid] x)
②top=mid ;
else
return ③mid ;
}
return -1;
}
下面是二叉树后序线索化的非递归算法,其中有一些语句缺失,请根据算法的功能补充之。
// 数据类型定义
typedef struct _BinTreeNodeExt
{
您可能关注的文档
- “荷兰经营经验”座谈会.ppt
- 学生会座谈会幻灯片演示.ppt
- 行业会计比较A卷.doc
- 浅谈商业会计跟工业会计的区别.doc
- 实习点2.doc
- 量化考核评分标准.doc
- 讲解员比赛评分标准.doc
- 实验报告_实验七.doc
- 义务家教的座谈会.ppt
- 中外会计对比.doc
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)