奥鹏易百

 找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

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

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

[复制链接]

1万

主题

2

回帖

2万

积分

论坛元老

积分
29240
发表于 2021-5-18 13:38:02 | 显示全部楼层 |阅读模式
扫码加微信
21春《数据结构》作业3
试卷总分100得分100
北语作业答案
第1题
A、A
B、B
C、C    奥鹏作业答案
D、D
正确答案
第2题
A、A
B、B
C、C
D、D
正确答案
第3题具有n个结点的连通图至少有___条边。
A、n1
B、n
C、n(n1)/2
D、2n
正确答案
第4题线性表是具有n个___的有限序列。
A、字符
B、数据元素
C、数据项
D、表元素
正确答案
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)
正确答案
与单链表相比,双链表的优点之一是___。
A、插入、删除操作更简单
B、可以进行随机访问
C、可以省略表头指针或表尾指针
D、顺序访问相邻结点更灵活
正确答案
第11题采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
正确答案
A、A
B、B
C、C
D、D
正确答案
第13题线性表(a1a2...an)以链式方式存储,访问第i位置元素的时间复杂度为___。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案
第14题下列关于数据结构基本概念的叙述中,正确的是______。
A、数据的逻辑结构分为表结构和树结构
B、数据的存储结构分为线性结构和非线性结构
C、数据元素是数据的基本单位
D、结点是有独立含义的数据最小单位
正确答案
栈的插入和删除操作在___进行。
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
正确答案
A、A
B、B
C、C
D、D
正确答案

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

本版积分规则

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

GMT+8, 2024-11-2 12:38

Powered by openhelp100 X3.5

Copyright © 2001-2024 5u.studio.

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