算方法Р C. 排序算法Р D. 解决问题的有限运算序列Р26、 Р在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( B )Р A. n*n-eР B. n*n-2eР C. eР D. 2eР27、 Р线性表采用链式存储时,结点的存储地址( D )Р A. 必须是不连续的Р B. 连续与否均可Р C. 必须是连续的Р D. 和头结点的存储地址相连续Р28、抽象数据类型的组成部分分别为:ACDР A. 数据对象Р B. 存储结构Р C. 数据关系Р D. 基本操作Р29、不具有线性结构的数据结构是:ACDР A. 图Р B. 栈Р C. 广义表Р D. 树Р30、算法分析的两个主要方面是( CD)Р A. 正确性Р B. 简单性Р C. 空间复杂度Р D. 时间复杂度Р31、链表的每个结点中都恰好包含一个指针BРA.√РB.×Р32、如果将所有中国人按照生日来排序,则使用哈希排序算法最快BРA.√РB.×Р33、折半查找只适用于有序表,包括有序的顺序表和链表BРA.√РB.×Р34、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。AРA.√РB.×Р35、在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。BРA.√РB.×Р36、 中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。有序Р若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间.Р本题参考答案:Р 顺序表Р 设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=_______。Р本题参考答案:Р d/2Р39、 快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。Р本题参考答案:Р O(n*n),O(nlog2n)
全文预览
