题海网
不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
第14课 线性表
第14课 线性表 知识点题库
以下线性表,当前有
个元素,若想将元素D删除,需要
个移动步骤。
下标
0
1
2
3
4
5
6
元素
A
B
C
D
E
F
G
下列不属于对线性表的常用操作的是( )。
A .
访问元素
B .
插入元素
C .
移动元素
D .
删除元素
某车站呈狭长形,宽度只能容下一台车进出,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1、2、3、4、5、6、7,则车辆出站的顺序为
。
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是
。
线性表是:( )
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 .
必须是连续的
B .
部分地址必须是连续的
C .
一定是不连续的
D .
连续与否都可以
下面关于线性表的叙述中,错误的是哪一个?( )
A .
线性表采用顺序存储,必须占用一片连续的存储单元
B .
线性表采用顺序存储,便于进行插入和删除操作
C .
线性表采用链式存储,不必占用一片连续的存储单元
D .
线性表采用链式存储,便于插入和删除操作
是最基本、最简单,也是最常用的一种数据结构。而
是一种最基础的线性结构。
在线性结构中,有且仅有一个开始节点,即a_0,该节点只有
,没有
;有且仅有一个
,即a_(n-1),该节点只有前驱节点,没有后继节点。
是一种链式存储结构,节点既存储数据元素本身的信息,又需要存储数据元素之间的链接信息。
链表中,访问任意一个元素都必须从第一个节点(或最后一个节点)开始按序访问,直到找到指定元素。
有一列表s=[7, 'hello',"huawei"],那么s[0]=
,s[-1]=
。
1
2
>
>>
最近更新
物质结构理论推出:金属的晶体中金属离子与
1971年11月8日美国《时代》周刊封面人物是周
将下列物质加入水中会放出热量的是( )
下列实验操作中,正确的是( )
三、阅读理解 On New Year’s Eve At midnight on New Y
如图,在▱ABCD中,对角线AC与BD交于点O,若增
仔细观察下图,回答下列问题. (1)图中标
下列词语中有错别字最多的一组是
Do you want to live with a strong sense of peacefulness, hap
翠鸟移巢 翠鸟①先高作巢以避患。及 ②生子
读下图,完成16-17题。 16.2006年2月中国驶往
Dear Kitty, I’m happy to know that you like the storybook
阿伏加德罗常数约为6.02×1023mol,下列说法中
从如图所示的某气体反应的能量变化分析,以
验满方法: 用排水法收集时,当气泡从________
化合物HIn在水溶液中因存在以下电离平衡,故
It wasn’t ______ years later that pizzas were introduced a
阅读下列材料,写一篇作文。 雨后,一
依次填入下列空格中的词语,最恰当的一组是
小汽车正前方S处有一辆正在以速度v0行驶的载