期末数据结构复习(单选题)b.docVIP

1．线性表L在( )情况下适合于使用链式结构实现。 A.需要经常修改L中的结点值 B.需要经常对L进行删除和插入 C.在L中含有大量的结点 D.表L中结点结构复杂 2.由3个结点所构成的二叉树有( )形态？ A. 3　　 ? B. 4C. 5 　　 ? D. 6 3．一棵深度为k的满二叉树中结点的个数为( )。 A. 2 2k-1 ? 　　 B. 2kC. 2k-1 　 D. 2k+1 4. 二叉树( )。 A.不能用顺序结构存储 B.不能用链式结构存储 C.用顺序和链式结构都不能存储 D.用顺序和链式结构都能存储 5．算法分析的两个主要方面是( )。 A.空间复杂性和时间复杂性????B.正确性和简明性 C.可读性和文档性???? D.数据复杂性和程序复杂性 6．把一棵树转换为二叉树后，这棵二叉树的形态是( )。 A.唯一的?? ??? B.有多种 C.有多种但根结点无左孩子 D.有多种，但根结点无右孩子 7．以下哪个选项不是数据结构的存储结构( )。 A. 顺序存储结构 B．链式存储结构?C. 静态链表结构D．集合存储结构8．头指针head所指的不带头结点的单链表为空的判定条件是( )。 A. head==NULL??????? ? B. head - next==NULL C. head- next= =head D. head!=NULL 9. 下列选项中, (D)项是链式队列不具有的特点.? A. 插入和删除不需要移动元素? B. 所需存储空间与表长成正比 C. 不必事先估计存储空间大小 D. 可以随机访问表中的任意元素? 10. 在一个循环单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( )。（不考虑释放空间） A. p=p-next B. p-next=p-next C. p-next=p-next-next D. p-next=p 11. 具有n个顶点的有向图最多有( )条边。 A．n B．n*(n-1) C．n*(n+1) D．n*n 12. 假定有k个关键字互为同义词,若用线性探测法把它们存入散列表中,至少要进行( )次探测。(每个第一次的哈希地址也算一次探测) A. k-1 B. k  C. k+1 D. k(k+1)/2 13. 设有关键字序列(45,21,53,13,86,79,67,36)，要求按关键字值递增的次序排列，采用快速排序法，则第一趟排序结束后序列为( )。 (45,21,53,13,86,79,67,36) B. (36,21,13,45,86,79,67,53) C. (13,21,36,45,53,67,79,86) D. (86,79,67,53,45,36,21,13) 14. 图的深度优先搜索类似于二叉树的( )。 前序遍历中序遍历 后序遍历层序遍历15．对具有n个结点的带权无向连通图所生成的最小生成树具有( ) A. n*(n-1)条边n*(n-1)/2条边n-1条边n条边 16．在只用头指针表示的单链表中，将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( ）?? A．O（1）???????? B．O（n）??? C．O（m）?? D．O（m+n） 17．如下陈述中正确的是( )?? A．串是一种特殊的线性表??????? B．串的长度必须大于零?? C．串中元素只能是字母????????? D．空串就是空白串 18．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )?? A．O1)??? B．On)????? C．On*n*n)???? D．On*n) 19．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )??? A．4?????????? B．5????????C．6?????? D．7 20．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数(D )??? A．e?????????? B．2*e?????????? C．n*n－e??? D．n*n－2*e 21．用某种排序方法对关键字序列（25，84，21，47，15，27