奥鹏易百

 找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

帮助中心知识拓展客服QQ 515224986
查看: 313|回复: 0

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

[复制链接]

1万

主题

3

回帖

2万

积分

论坛元老

积分
29086
发表于 2021-10-30 10:55:23 | 显示全部楼层 |阅读模式
扫码加微信
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
    答:————


本内容由易百教育整理发布
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

GMT+8, 2024-11-2 04:26

Powered by openhelp100 X3.5

Copyright © 2001-2024 5u.studio.

快速回复 返回顶部 返回列表