数据结构习题Word文档下载推荐.docx

1、_的存储结构。A 随机存取 B 顺序存取 C 索引存取 D HASH 存取5算法分析的目的是_，算法分析的两个主要方面是 _A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性A 空间复杂性和时间复杂性 B 正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性6 计算机算法指的是_，它必具备输入、输出和 _等五个特性A 计算方法 B 排序方法 C 解决某一问题的有限运算序列 D 调度方法A 可执行性、可移植性和可扩充性 B 可执行性、确定性和有穷性 C 确定性、有穷性和稳定性 D 易读性、稳定性和安全性7 线性表的逻辑顺

2、序与存储顺序总是一致的，这种说法_A 正确 B 不正确8线性表若采用链表存储结构时，要求内存中可用存储单元的地址_A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的 D 连续不连续都可以9在以下的叙述中，正确的是_A 线性表的线性存储结构优于链表存储结构B 二维数组是它的每个数据元素为一个线性表的线性表C 栈的操作方式是先进先出D 队列的操作方式是先进后出 第二章 顺序表 10-1810一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素得地址是_A 110 B 108 C 100 D 12011一个栈的入栈序列是a, b , c , d , e ，则栈的不可能输出

3、序列是_A e d c b a B d e c b a C d c e a b D a b c d e12若已知一个栈的入栈序列是1，2，3，。n ，其输出序列为p1 , p2 , p3 , pn，若p1=n，则pi为_A i B n=i C ni +1 D 不确定13栈结构通常采用的两种存储结构是_A 顺序存储结构和链表存储结构 B 散列方式和索引方式C 链表存储结构和数组 D 线性存储结构和非线性存储结构14栈的特点是_ ,队列的特点是_A 先进先出 B 后进先出15一个队列的入队序列是1，2，3，4，则队列的输出序列是_A 4，3，2，1 B 1，2，3，4 C 1，4，3，2 D 3，

4、2，4，116判定一个循环队列Q（最多元素为m0）为空的条件是_A Q.front = =Q. Rear B Q.front != Q.rearC Q.front= =（ Q.rear + 1 ） % m0 D Q.front != （ Q . rear +1 ） % m017判定一个循环队列Q（最多元素为m0）为满的条件是_18表达式 a * （ b + c ） d 的后缀表达式是_A abcd *+ B abc+*d C abc*+d D + * abcd 第三章 链表 19-2519不带头结点的单链表head为空的判定条件是_A . head = = NULL B head - next

5、 = = NULLC head-next = = head D head != NULL20带头结点的单链表head为空的判定条件是_21非空的循环单链表head的尾结点p 满足_A p-next = = NULL B p = =NULLC p-next = =head D p = =head 22在循环双链表的p结点之后插入s结点的操作是_right = s ; s-left = p ; p-right - left = s ; right = p-right ;B p -right -right = p - C s-right = p -D s-left = p;23在一个单链表中，已知q

6、结点是p结点的前驱结点，若在q 和p之间插入s结点，则执行_A s-next = p -next ;next = s ;B p-next = s - next; s - next = p ;C q - s -D p-next = q ;24在一个单链表中，若p结点不是最后结点，在p之后插入s结点，则执行_B s- p - C s - p = s ;25在一个单链表中，若要删除p结点的后续结点，则执行_next -B p = p - p -C p -D p = p - 第四章串26-2926空串与空格串是相同的，这种说法_A 正确不正确27串是一个特殊的线性表，其特殊性体现在_可以顺序存储数据元

7、素是一个字符可以链接存储数据元素可以是多个字符28设有两个串p和q，求q在p中首次出现的位置的运算称作_连接模式匹配求子串求串长29设串 s1 = ABCDEFG ，s2 = PQRST ，函数con（x，y）返回x和y串的连接串，subs（s，I，j）返回串s的从序号I的字符开始的j 个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2），subs（s1，len（s2），）的结果串是_。BCDEF 。BCDEFG 。BCPQRST D。BCDEFEF 第八章30-45如图所示的棵二叉树中，_不是完全二叉树。303132在线索化二叉树中，t所指结点没有左子树

8、的充要条件是_ t -left = = NULL B t -ltag = = 1 C t -ltag = 1 且 t -left = = NULL D 以上都不对33二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法_A 正确不正确34二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法_35由于二叉树中每个结点的度最大为，所以二叉树是一种特殊的树，这种说法_36设高度为h的二叉树上只有度为和度为的结点，则此类二叉树中所包含的结点数至少为_A 2h B 2h 1 C 2h+1 D h + 13738.已知某二叉树的后序遍历序列是 d a b e c ,中序遍

9、历序列是 d e b a c ,它的前序遍历序列是_A a c b e d B d e c a bC d e a b c D c e d b a39. 已知某二叉树的前序遍历序列是 a b d g c e f h ,中序遍历序列是 d g b a e c h f ,则它的后序遍历序列是_A b d g c e f h a B g d b e c f h aC b d g a e c h f D g d b e h f c a40.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值,小于其右孩子的值,这种说法_A . 正确 B 不正确41.按照二叉树的定义,具有3个结点的二叉树有

10、_种A 3 B 4 C 5 D 642.一棵二叉树如图所示,其中序遍历的序列为_A a b d g c e f h B d g b a e c h fC g d b e h f c a D a b c e d f g h43.深度为5的二叉树至多有_个结点A 16 B 32 C 31 D 1044.在一非空二叉树的中序遍历序列中,根结点的右边_A只有右子树上的所有结点 B 只有右子树上的部分结点C 只有左子树上的部分结点 D 只有左子树上的所有结点45.树最适合用来表示_A 有序数据元素 B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据 第九章 图 46-5846在一个图中,所有顶点的度数之和等于所有边数的_倍A 1/2 B 1 C 2 D 447在一个有向图中，所有顶点顶点的入度之和等于所有顶点的出度之和的_倍48一个具有n个顶点的无向图最多有_条边。A n B n （n 1 ） C n （n 1）/2 D 2n49具有4个顶点的无向完全图最多有_条边。A 6 B 12 C 16 D 2050具有6个顶点的无向图至少应有_条边才能确保