题海网
不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
第15课 数据结构与算法
第15课 数据结构与算法 知识点题库
线性表通常采用的两种存储结构是( )。
A .
顺序存储结构和链式存储结构
B .
散列方式和索引方式
C .
顺序存储结构和数组
D .
线性存储结构和非线性存储结构
链表存储的存储结构所占的存储空间( )。
A .
分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B .
只有一部分,存放结点值
C .
只有一部分,存储表示结点间关系的指针
D .
分两部分,一部分存放结点值,另一部分存放结点所占单元数
以下线性表,当前有
个元素,若想将元素D删除,需要
个移动步骤。
下标
0
1
2
3
4
5
6
元素
A
B
C
D
E
F
G
在线性表中,每个元素都有唯一的前驱和后继节点。
数组b中的第一个元素保存于b[0],那么b[5]就表示数组中的第
个元素。
线性表是:( )
A .
一个有限序列,可以为空
B .
一个有限序列,不能为空
C .
一个无限序列,可以为空
D .
一个无限序列,不能为空
线性表采用链式存储结构时,其地址( )
A .
必须是连续的
B .
部分地址必须连续
C .
一定不连续
D .
连续与否都可以
用链表表示线性表的优点是:( )
A .
便于随机存取
B .
花费的存储空间较顺序存储少
C .
便于插入和删除
D .
数据元素的物理顺序和逻辑顺序一致
顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。
A .
n/2
B .
(n+1)/2
C .
(n-1)/2
D .
n
在链表存储结构中,节点既要存储
,又要存储
。
线性表是由个
元素组成的有限序列。当n=0时,为
。
在一个线性表(a
0
, a
1
, … a
n
)中,a
3
是a
4
的
,a
4
是a
3
的
。
对于线性表的常用操作有
,
,
等。
通常所说的算法效率,一般与
和
有关。
时间效率是指算法的执行时间,执行时间短的算法效率
,反之执行时间长的算法效率
。
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。
<<
<
1
2
3
>
>>
最近更新
王勇不小心手指被利刃划破,疼痛难忍,但他
生物可以生活在生物圈中的任何地方。
在正四棱锥O ABCD中,∠AOB = 30°,面OAB和面OBC
根据语境,在横线上填入最恰当的古诗词名
21 mL氢氧化钡溶液跟30 mL的一种盐酸正好中和
判断题:微生物是由全部原核类生物和部分小
田野的树(23分) ①我喜欢树。人在路上走
下列材料和图完成下面的问题: 材料:近年
观察下列四种家用电器的铭牌,它们的正常工
下图的田凭表明( ) A.《天朝田亩
已知向量满足,,则 ( ) A. B.
Wild animals ________ tigers and pandas are becoming rare.
从生命系统的结构层次来分析,下列属于种群
The pronunciation of the English words is quite different
心血管疾病是威胁人类健康的重要疾病,即使
下列属于动物学习行为的是( ) A,蜘蛛
下列各级物质的溶液不用其它试剂就可鉴别的
单项填空 The cat ______ on the kitchen floor when I cam
2014年5月23日,1美元对人民币6.1681元;10月23日
材料一:由于30年前的真理问题大讨论,促进