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

数据结构试卷及答案1

《数据结构》试卷A参考答案

一、填空题(每空1分,共22分) 1、 数据结构被形式地定义为(D, R),其中D是的有限集合,R是D上的系 有限集合。

2、一个算法的效率可分为效率和效率。

3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 个元素。

4、在一个循环队列中,队首指针指向队首元素的位置。 5、在具有n个单元的循环队列中,队满时共有个元素。

6、向栈中压入元素的操作是先 移动栈顶指针 ,后 。

7、组成的串 称为空白串。

8、假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为 288 B ;末尾元素A57的第一个字节地址为 1282 ;若按行存储时,元素A14的第一个字节地址为 (8+4)×6+1000=1072 ;若按列存储时,元素A47的第一个字节地址为 (6×7+4)×6+1000)=1276 。 9、设一棵完全二叉树具有1000个结点,则此完全二叉树有有个度为2的结点,有 1 个结点只有非空左子树,有 0 个结点只有非空右子树。

10、线性有序表(a1,a2,a3, ,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索 8 次。设有100个结点,用二分法查找时,最大比较次数是 7 。

11、散列法存储的基本思想是由

一、判断题(每题1分,共10分)

( × )9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 ( × )1.二叉树中所有结点个数是2k-1-1,其中k是树的深度。(应2i-1) ( √ )7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。

( × )2.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。

( × )3.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。(应2i-1)

( × )3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。

( √ )4.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中

有n+1个为空指针。

( √ )5.具有12个结点的完全二叉树有5个度为2的结点。

( × )8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。 ( × )5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。

三、单项选择题(每小题2分,共18分)

( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为: (A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构

第1页

你可能喜欢

  • 数据结构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