相关文档

• 数据结构考试复习题.doc

  数据结构试题（Ａ）参考答案? 班别　　　　　　　　　　　　　　　　　　　　成绩　　　　　一单项选择（每小题2分共24分） 1.若某线性表的常用操作是取第i个元素及其前趋元素则采用( A )存储方式最节省时间　　A.顺序表　　　B.单链表　　C.双链表　　　D.单向循环2.串是任意有限个( B )　　A.符号构成的序列　B.字符构成的序列 　C.符号构成的集合　D.字符构成的集合3.设矩

• 数据结构复习思考题.doc

  《数据结构》复习思考题一基础题题目答案数据结构研究的主要内容是：非数值计算程序设计中数据的 （ ① ）和（ ② ） 以及它们之间（ ③ ）方法①A.操作对象 B.计算方法 C.逻辑结构 D.数据映像②A.计算方法 B.数据映像 C.分类方法 D.存储结构③A.链接与关系 B.关系与算法 C.数据映像 D.计算方法①C②D③B一棵含18个结点的二叉树的高度至少

• 数据结构复习题.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.以下数据结构中哪一个是非线性结构(