数据结构导论练习题.docVIP

1. 二叉树是非线性数据结构，所以 。 Ａ.它不能用顺序存储结构存储; Ｂ.它不能用链式存储结构存储; Ｃ.顺序存储结构和链式存储结构都能存储; Ｄ.顺序存储结构和链式存储结构都不能使用 2. 设有两个串p和q，求q在p中首次出现的位置的运算称作： Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长 3. 设串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), 2))的结果串是： Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF 4. 有向图中一个顶点的度是该顶点的（　　）A．入度 B 出度 C 入度与出度之和 D （入度+出度）/2在双向 链表不具有的特点是（??? ） A．插入、删除不需要移动元素? B．可随机访问任一元素 C．不必事先估计存储空间? D．所需空间与线性长度成正比 树最适合用来表示( )。 A．有序数据元素 B. 无序数据元素C．元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 循环队列Sq是满队列的条件是 ( ) 。A Sq-read==Sq-frontB.（Sq-）read+1）％maxsize==Sq-frontCSq-read==0D. Sq-front==0 8. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是( )。 A. 4 B. 5 C. 1 D. 3 9. 连通分量指的是（　　）A. 无向图中的极小连通子图B. 无向图中的极大连通子图C. 有向图中的极小连通子图D. 有向图中的极大连通子图有e条边的无向图，若用邻接表存储，表中有（　　）边结点。 A. e B. 2e C. e-1 D. 2(e-1) 11. 实现图的非递归深度优先搜索算法需使用的辅助数据结构为（　　） A 栈 B 队列 C 二叉树D. 树 存储无向图的邻接矩阵一定是一个（　　） A. 上三角矩阵 B稀疏矩阵 C 对称矩阵 D 对角矩阵 在栈顶一端可进行的全部操作是( )。A. 插入 B. 删除 C. 插入和删除 D. 进栈 实现图的广度优先搜索算法需使用的辅助数据结构为（　　） A． 栈 B 队列 C 二叉树 D 树在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是(??? )。A． p=q;q-next=p； p=q； q-prior=q； B． p=q； p- prior - next=q ； q- next=? p；? q- prior=p- prior； C． q=p； q=p- prior； p=q; p- prior=q; D． q=p- prior；q=p； p=q； 具有n个结点的二叉树，采用二叉链表存储，共有个空链域________又称作先进先出表。线索二叉树的左线索指向其，右线索指向其用树的孩子兄弟表示法存储，可以将一棵树转换成。在作进栈运算时应先判别栈是否在作退栈运算时应先判别栈是否设有两个串p和q，求q在p中首次出现的位置的运算称作___二叉树的线索化实质是将二叉链表中的_______改为_____________。无向图中所有顶点的度数之和等于所有边数的_____________倍两个串相等的充分必要条件是________________。void LayerOrder(Bitree T)//按层次遍历二叉树{?InitQueue (Q); //建立工作队列? EnQueue (Q,T);? While (!QueueEmpty(Q)) ??{ ?? DeQueue(Q,p);? ???visit(p);???? if((p-lchild) EnQueue(Q, ________________);??? if(p-rchild) ______________________; ??} }//LayerOrder １. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。　　　　　 　（　　） ２. 进行折半搜索的表必须是顺序存储的有序表。　　　　　　　（　　） ３. 强连通分量是有向图中的极大强连通子图。　　　　　　　　（　　） ４. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。　（　　） ５. 线