相关文档

• 武汉理工大学数据结构复习题.doc

  复习题集一判断题（×）1． 线性表在物理存储空间中也一定是连续的（×）2． 顺序存储方式只能用于存储线性结构（）3． 栈是一种对所有插入删除操作限于在表的一端进行的线性表是一种后进先出型结构（）4． 两个栈共享一片连续内存空间时为提高内存利用率减少溢出机会应把两个栈的栈底分别设在这片内存空间的两端（×）5． 二叉树的度为2（）6． 若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n—1个

• 数据结构复习题.doc

  一判断题线性表的逻辑顺序与存储顺序总是一致的顺序存储的线性表可以按序号随机存取3线性表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动4线性表中的元素可以是各种各样的但同一线性表中的数据元素具有同样的特性因此是属于同一数据对象5在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻6在线性表的链式存储结构中逻辑上相邻的两个元素在物理位置上不一定紧邻7线

• 数据结构复习题.doc

  《数据结构》试题 （开卷） 班级 （电信系本科2002级 2003年12月）题号一二三总分题分323830100得分得 分一回答下列问题 (每题4分共32分)1. 对于一个有10000个结点的二叉树树叶最多有多少个最少有多少个答： 最多是完全二叉树的形态即5000个叶子最少是单支树的形态即1个叶子2. 已知一棵二

• 数据结构复习题.doc

  数据结构考试题：一选择题1.数据结构是指（ ）A.数据元素的组织形式 B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时物理地址与逻辑地址不相同的称之为（ ）A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4. 设语句x

• 数据结构复习题.doc

  1.设有指针head指向不带表头结点的单链表用next表示结点的一个链域指针p指向与链表中结点同类型的一个新结点现要将指针p指向的结点插入表中使之成为第一个结点则所需的操作为p→next=head和______________2.若进栈序列为abc且进栈和出栈可以穿插进行则可能出现_________个不同的出栈序列3.在循环队列中存储空间为0n-1设队头指针front指向队头元素前一个空闲元素队尾

• 数据结构复习题.doc

  一判断题1在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定相邻（ 错 ）2栈是后进先出表 （ 对 ）3二叉树中任何一个结点的度都是2 （ 错 ）4完全二叉树中若一个结点没有左孩子则它必须是叶子

• 数据结构复习题.doc

  数据结构复习题一单项选择题1.不带头结点的单链表head为空的判断条件是( )==NULL >next==>next==head =NULL 2.带头结点的单链表head为空的判断条件是( )==NULL >next==>next==head =NULL 3.线性表的长度是指（ ）A.顺序

• 数据结构复习题.doc

  一填空题1算法的五个重要特性是：有穷性_____________可行性输入输出2数据元素之间的关系在计算机中有两种不同的表示方法由此得到两种不同的存储结构： ______________和链式结构3．在有n个元素的顺序表中删除一个元素所需要移动元素的平均个数是____________具体移动元素的个数与元素位置有关4在一个长度为n的循环链表中删除其元素的值为x的节点的时间复杂度为_________

• 数据结构复习题.doc

  一选择题1.栈和队列的共同特点是( )A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2.用链接方式存储的队列在进行插入运算时( ). A. 仅修改头指针 　 B. 头尾指针都要修改 C. 仅修改尾指针 D.头尾指针可能都要修改3.以下数据结构中哪一个是非线性结构(

• 《数据结构》复习题.doc

  #