北京语言大学21秋《数据结构》作业3

openhelp100

21秋《数据结构》作业3
1.[单选题]

北京语言大学21秋在线作业
    A.A
    B.B
    C.C
    D.D
    答:——B——
2.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:——A——
3.[单选题] 具有n个结点的连通图至少有___条边。   
奥鹏在线作业
    A.n-1
    B.n
    C.n（n-1）/2
    D.2n
    答:——A——
4.[单选题] 线性表是具有n个___的有限序列。
    A.字符
    B.数据元素
    C.数据项
    D.表元素
    答:————
5.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
6.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
7.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
8.[单选题] 串是一种特殊的线性表，其特殊性体现在___。
    A.可以顺序存储
    B.数据元素是一个字符
    C.可以链式存储
    D.数据元素可以是多个字符
    答:————
9.[单选题] 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
    A.O（1）
    B.O（n）
    C.O（n2）
    D.O（nlog2n）
    答:————
10.[单选题] 与单链表相比，双链表的优点之一是___。
    A.插入、删除操作更简单
    B.可以进行随机访问
    C.可以省略表头指针或表尾指针
    D.顺序访问相邻结点更灵活
    答:————
11.[单选题] 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.按层遍历
    答:————
12.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
13.[单选题] 线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
    A.O（0）
    B.O（1）
    C.O（n）
    D.O（n2）
    答:————
14.[单选题] 下列关于数据结构基本概念的叙述中，正确的是______。
    A.数据的逻辑结构分为表结构和树结构
    B.数据的存储结构分为线性结构和非线性结构  
    C.数据元素是数据的基本单位
    D.结点是有独立含义的数据最小单位
    答:————
15.[单选题] 栈的插入和删除操作在___进行。
    A.栈顶
    B.栈底
    C.任意位置
    D.指定位置
    答:————
16.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
17.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
18.[单选题] 设有以下四种排序方法，则___的空间复杂度最大。
    A.冒泡排序
    B.快速排序
    C.堆排序
    D.希尔排序
    答:————
19.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
20.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————


本内容由易百教育整理发布