对于棵具有n个结点.docVIP

一、是非题 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。.......................( T ) 线性表的逻辑顺序与物理顺序总是一致的已知指针p所指不是尾结点，若在*p之后插入结点*s，应执行下列哪个操作　　A. s-link = p； p-link = s；　　B. s-link = p-link； p-link = s；　　C. s-link = p-link； p = s；　　D. p-link = s； s-link = p；非空的循环单链表first的尾结点（由p所指向）满足：　　A. p-link == NULL；　　B. p == NULL；　　C. p-link == first；　　D. p == first；A）3，2,1，4 B）3,2，4,1， C）4,2，3,1 D）2,3，4,1 由两个栈共享一个向量空间的好处是：（B ）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率 对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................(D )A．R-F B.n+R-F C.(R-F+1)mod n D.(n+R-F）mod n 在一个链队列中,假定front和rear分别为队首和队尾指针，则插入指针s所指的结点的操作为 C 。A）front-next=s; B)s-next=rear;rear=s;C)rear-next=s;rear=s; D)s-next=front;front=s; 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ D ）A．front=front+1???????????????? B．front=(front+1)%(m-1)C．front=(front-1)%m???????????? D．front=(front+1)%m 如下陈述中正确的是（A ）A．串是一种特殊的线性表????????B．串的长度必须大于零C．串中元素只能是字母??????????D．空串就是空白串 一个非空广义表的表头（ D ）A．不可能是子表???????????B．只能是子表C．只能是原子?????????????D．可以是子表或原子 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程(B )。A.较快 B.较慢 C.相同 D.不一定 树中所有结点的度等于所有结点数加( C )。A.0 B.1 C.一1 D.2 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( C )。A.n B.n一1 C.n+1 D.2*n 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是 B 的二叉树。A）空或只有一个结点。 B）高度等于其结点数。C）任一结点无左孩子。 D）任一结点无右孩子。 n个结点的二叉树，若用二叉链表存贮则非空闲的左、右孩子链域为C。A）n B)2n C)n-1 D)n+1 在有n个叶子结点的哈夫曼树中，其结点? D 。(性质3)?A） 不确定? 2n?????? C） 2n + 1?????? D）2n - 1 已知二叉树叶子数为50，仅有一个孩子的结点数为30，则总结点数为B。A 130 B 129 C 131 D 不确定 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为(??C??)A．4?????????? B．5????????????C．6??????????D．7 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(??C??)A．O(n)????????B．O(e)???????? C．O(n+e)???? D．O(n*e) 在无向图中定义顶点vi与vj之间的路径为从vi到达vj的一个( A )。A、顶点序列 B、边序列 C、权值总和 D、边的条数 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的