西北民族大学数据结构题库.docxVIP

选择题在数据结构中，逻辑上可以把数据结构分为（）动态结构和静态结构紧凑结构和非紧凑结构线性结构和非线性结构内部结构和外部结构在一个单链表中，若删除p所指结点的后继结点，则执行（）。p-next=p-next-nextp=p-next,p-next=p-next-nextp-next=p-nextp=p-next-next设高度为15的二叉树上只有度为0和1的结点，则此类二叉树中所包含的结点数至少为（）知二叉树中有两个孩子的结点数为18，仅有一个孩子的结点数为30，则总节点数为（）向图G=（V,E），其中：V={(a,b),(a,e),(a,c),(b,e),(e,f),(f,d),(e,d)},在下面的5个序列中，符合深度优先遍历的序列有多少？（）（1）a e b d f c （2） a c f d e b （3） a e d f c b（4）a e f d c b （5）a e f d b c5个4个3个2个有一个有序表{1,3,5,7,8,10,15,17,19,30,41,50,70}，当二分查找值为19的结点时，（）次比较后查找成功。2349下列不是算法的特性的是（ ）。A.有穷性B.确定性C.可能性D.输入和输出特性线性表若采用链式结构时，要求内存中可用存储单元的地址( )。A.一定是不连续的B.连续不连续都可以C.必须是连续的D.部分地址必须是连续的在一个单链表中，若删除p所指结点的后续结点，则执行( )。A. p-next=p-next-next; B. p=p-next;p-next=p-next-next;C. p-next=p-next; D. p=p-next-next一个栈的入栈序列是a,b,c,d,e,则栈的不可能输出序列是( )。A.dceabB.abcde C.edcbaD.decba限定线性表有（ ）。A.栈 B.队列 C.树 D.A和B进行入队运算时，必须先判断队列是否（ ）。A.空B.满 C.下溢 D.上溢进行出栈运算时，必须先判断栈是否（ ）。A.空B.满 C.下溢 D.上溢判定一个栈ST(栈的存储空间大小为M)为空的条件是( )。A. ST-top!=0 B. ST-top==0C. ST-top!=MD. ST-top==M递归函数f(n)=f(n-1)+n(n1)的递归体是( )。A. f(1)=0 B.f(0)=1C. f(n)=f(n-1)+n D.f(n)=n串是一种特殊的线性表，其特殊性体现在( )。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储 D.可以链式存储若串S=”software”,则其子串的数目是( )。A.8 B.7 C.6 D.9两个字符串相等的充分必要条件是（ ）。A 、两个串的长度相等 　 B 、两个串包含的字符相等C 、两个串的长度相等，并且两个串包含的字符相等。　 D、 两个串的长度相等，并且对应位置上的字符相等。已知广义表L=(a,(b,c)),其表头是( )。A. aB.bC. (a,b) D. (c,d)广义表((a,b),c,d)的表尾是( )。A. aB.bC. (a,b) D. (c,d)树最适合用来表示( )。A 、有序数据元素 　 B 、无序数据元素C 、元素之间具有分支层次关系的数据　 D、 元素之间无联系的数据在树型结构中，每一个结点都可以有（ ）个孩子结点。A.2B.1C.0 D.任意多关键路径是时间节点网络中（ ）。A.从源点到汇点的最长路径 B.从源点到汇点的最短路径C.最长回路 D.最短回路设高度为15的二叉树上只有度为0和1的结点，则此类二叉树中所包含的结点数至少为（ ）知二叉树中有两个孩子的结点数为18，仅有一个孩子的结点数为30，则总节点数为（ ）空题数据结构包括（）三个方面。（用英文逗号分隔，即**结构，**结构，**结构，注意按次序填写）逻辑结构，存储结构，预算结构或逻辑结构，存储结构，操作结构数据结构被形式地定义为一个二元组DS=（D,S）其中D是（1）的有限集合，S是D上关系的有限集合。数据元素当线性表的元素综述总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应该采用（）存储结构对于双向链表，删除一个