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

数据结构复习试题及答案2 (2)

数据结构复习题答案

一、

运算题(每题 6 分,共24分)

1. 数据结构是指数据及其相互之间的___联系___________。当结点之间存在M对N(M:

N)的联系时,称这种结构为_________图____________。

2. 队列的插入操作是在队列的_____尾____进行,删除操作是在队列的__首________进

行。先进先出

3. 当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条

件是______top=0_______________。 P45 4. 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为

__O(1)_______,在表尾插入元素的时间复杂度为___0(n)_________。

5. 设W为一个二维数组,其每个数据元素占用4个字节,行下标i从0到7 ,列下标j

从0到3 ,则二维数组W的数据元素共占用__128____4*4*8_个字节。W中第6 行的元素和第4 列的元素共占用__44____(4+8-1)*4___个字节。若按行顺序存放二维数组W,其起始地址为100,则二维数组元素W[6,3]的起始地址为_108________100+4*2_。

6. 广义表A= (a,(a,b),((a,b),c)),则它的深度为__3_________,它的长度为____3________。

广义表的深度定义为表中括号的重数,广义表长度是第一层括号内元素的个数 7. 二叉树是指度为2的_______有序_____________树。一棵结点数为N的二叉树,其所

有结点的度的总和是___n-1__________。

8. 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个__有序序列____________。

对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的______后缀表达式____________。

9. 对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__2n___________

个,其中___n-1____________个用于指向孩子,______n+1___________个指针是空闲的。P126

10. 若对一棵完全二叉树从0开始进行结点的编号,并按此编号把它顺序存储到一维数组A

中,即编号为0的结点存储到A[0]中。其余类推,则A[ i ]元素的左孩子元素为___2i+1_____,右孩子元素为______2i+2_________,双亲元素为___(i-1)/2_________。把A[0]当作根模拟。P125

11. 在线性表的散列存储中,处理冲突的常用方法有___开放定址法

_____________________和_________链接法____________________两种。 12.

数据结构复习试题及答案2 (2)

____快速

上一页第3页

你可能喜欢

热门文档

相关文档

  • 数据结构复习试题及答案2

    数据结构复习题答案数据结构复习题答案隐藏>> 一 第一套单选题(每题 2 分,...O(n2) )。 二叉排序树又叫二叉查找树 P227 含有 n 个结点的二叉排序树的...

  • 数据结构复习题答案 2

    数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...

  • 数据结构期末复习题及答案2

    数据结构期末复习题及答案2 数据结构复习数据结构复习隐藏>> 单选题( 一、 ...O(n2) 9. 9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时, ...

  • 数据结构复习题及答案 2

    《数据结构》模拟试题一一、单选题(每题 2 分,共 20 分) 1. 对一个算法...(1) ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 6 ...

  • (杨秀金)数据结构总复习习题与答案(2)

    (杨秀金) 数据结构总复习 习题与答案(2) (第6、7章) 一、单项选择题 (...具有10个叶子结点的二叉树中,度为2的结点有多少个。 A.8 B.9 C.10 D....

  • (严蔚敏)数据结构总复习习题与答案(2)

    (严蔚敏)数据结构总复习习题与答案(2)_工学_高等教育_教育专区。总复习习题...二、填空题 1.假定一棵二叉树的结点个数为50,则它的最小深度 50 为___,...

  • 数据结构复习套题及答案 - 副本 (2)

    数据结构复习套题及答案 - 副本 (2) 隐藏>> (一) 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除...

  • 2套通用期末数据结构试题及答案

    2套通用期末数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一... (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an)...

  • 数据结构复习题2

    a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 题号 1 2 3 4 答案 C D A B 二、填空题(每空 1 分...

  • 数据结构复习题 (2)

    数据结构复习题一、单项选择题 1.数据结构在计算机中的表示称为数据的( A)存储结构 B)抽象结构 C)顺序结构 2.对于下面程序段的时间复杂度为( )。)。 D)...

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