文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构试卷及答案1
侵权投诉

数据结构试卷及答案1

8、 答案:A= B= C= D=

9、答案:A= B= C= D= E=

四、简答题(每小题4分,共20分)

1.说明线性表、栈与队的异同点。

刘答:相同点:都是线性结构,都是逻辑结构的概念。都可以用顺序存储或链表存储;栈和队列是两种特殊的线性表,即受限的线性表,只是对插入、删除运算加以限制。

不同点:①运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。 ② 用途不同,堆栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。

2. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。

答:DLR:A B D F J G K C E H I L M LDR: B F J D G K A C H E L I M LRD:J F K G D B H L M I E C A

3.假设正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’ 和‘ababab’则不是回文。假设一字符序列已存入计算机,请分析用线性表、堆栈和队列等方式正确输出其回文的可能性?

答:线性表是随机存储,可以实现,靠循环变量(j--)从表尾开始打印输出;

堆栈是后进先出,也可以实现,靠正序入栈、逆序出栈即可; 队列是先进先出,不易实现。

哪种方式最好,要具体情况具体分析。若正文在机内已是顺序存储,则直接用线性表从后往前读取即可,或将堆栈栈顶开到数组末尾,然后直接用POP动作实现。(但堆栈是先减后压还是 )

若正文是单链表形式存储,则等同于队列,需开辅助空间,可以从链首开始入栈,全部压入后再依次输出。

4.试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。

优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。

②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。 顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这样的动态操作。 若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;

若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

数据结构试卷及答案1

上一页第6页

你可能喜欢

  • 数据结构c语言版复习
  • 数据结构严蔚敏(C语言版
  • 数据结构考试试题及答案
  • 面向对象程序设计答案
  • 数据结构顺序表实验报告
  • 数据结构与算法期末

热门文档

相关文档

  • 数据结构试卷及答案1

    三、判断题(对的打“√” ,错的打“×” 。每小题 1 分,共 10 分;答案填在下表内) 1 数据的逻辑结构与数据元素本身的内容和形式无关 。( √ ) 2 三...

  • 十套数据结构试题及答案1

    61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...

  • 数据结构试题及答案1

    O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...

  • 十套数据结构试题及答案[1]

    十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...

  • 数据结构试题及答案(1)

    数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...

  • 数据结构试题及答案(1)

    数据结构试题及答案(1)_教育学_高等教育_教育专区。数据结构试题 一、 单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...

  • 十套数据结构试题及答案[1]

    1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四)... 8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七).....

  • 数据结构试题及答案1

    数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email