数据结构综合练习.docVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构综合练习

数据结构测试卷 一、填空题 1. 线性结构中元素之间存在 关系,树形结构中元素之间存在 关系,图形结构中元素之间存在 关系。 2. 深度为K的完全二叉树至少有 个结点,至多有 个结点,若按自上而下、从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是 3.n个顶点的连通图至少有 条边 4.已知一个图的邻接矩阵表示,计算第I个结点的入度的方法是 5. 在具有n个单元的循环队列中,队满时共有 个元素。 6. 向栈中压入元素的操作是先 ,后 。 7. 带表头结点的空循环双向链表的长度等于 。 8、假设队列 Q 采用循环队列存储,则队列中当前有???????????? 个元素。 9、在线性表的顺序存储结构中,若每一个元素占 l 个存储单元,则第I个元素ai的存储位置为? LOC(ai) = LOC(a1) +???????????????? 。 10、在单链表中,删除指针 P 所指结点的后继结点的语句是:???????? ???? 。 11、对于单链表,若要在指针 P 所指结点之后插入由指针 S 所指结点,则需要执行的语句序列为:?????????????????????????????????? 。 12、数据结构中评价算法的两个重要指标是 . 13、设数组a[1…60, 1…70]的基地址为2048,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[32,58]的存储地址为 。 14、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的 、 和 。 二、判断正误 ( )1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。 ( )2. 在表结构中最常用的是线性表,栈和队列不太常用。 ( )3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ( )4. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 ( )5. 栈和链表是两种不同的数据结构。 ( )6. 栈和队列是一种非线性数据结构。 ( )7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。 ( )8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。 ( )9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 ( )10. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。 (? )11、在栈为空的情况下不能作出栈处理,否则,将产生下溢出。 ( )12、顺序存储方式只能用于存储线性结构。 ( )13、线性表的特点是每个元素都有一个前驱和一个后继。 ( )14、循环链表不是线性表。 n个结点的二叉树中至少有一个度为2的结点。 二叉树就是结点度为2的树。 由一棵二叉树的先序序列和中序序列就可以唯一的确定它。 哈夫曼树中不存在度为1的结点。 在哈夫曼树中,权值相同的结点都在同一层上。 n个顶点的无向图之多有n(n-1)条边。 三、单项选择题 1. 栈中元素的进出原则是.先进先出 .后进先出 .栈空则进 .栈满则出 2. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为.i .n=i .n-i+1 不确定 3. 判定一个栈ST(最多元素为m0)为空的条件是ST-top0 B ST-top=0 C ST-topm0 D 、ST-top=m0 4. 判定一个队列QU(最多元素为m0)为满队列的条件是.QU-rear - QU-front = = m0 .QU-rear - QU-front -1= = m0 .QU-front = = QU-rear .QU-front = = QU-rear+1 5.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为r-f; (

文档评论(0)

qwd513620855 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档