题海网
不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
线性表及其操作
线性表及其操作 知识点题库
对线性表进行二分查找时,要求线性表必须( )
A .
以顺序方式存储
B .
以顺序方式存储,且数据元素有序
C .
以链接方式存储
D .
以链接方式存储,且数据元素有序
某车站呈狭长形,宽度只能容下一台车进出,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1、2、3、4、5、6、7,则车辆出站的顺序为
。
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是
。
数组b中的第一个元素保存于b[0],那么b[5]就表示数组中的第
个元素。
线性表是:( )
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
的
。
线性表的逻辑顺序与存储顺序总是一致的。
下面关于线性表的叙述中,错误的是哪一个?( )
A .
线性表采用顺序存储,必须占用一片连续的存储单元。
B .
线性表采用顺序存储,便于进行插入和删除操作。
C .
线性表采用链接存储,不必占用一片连续的存储单元。
D .
线性表采用链接存储,便于插入和删除操作。
线性表采用链式存储时,其地址( )
A .
必须是连续的
B .
部分地址必须是连续的
C .
一定是不连续的
D .
连续与否都可以
下面关于线性表的叙述中,错误的是哪一个?( )
A .
线性表采用顺序存储,必须占用一片连续的存储单元
B .
线性表采用顺序存储,便于进行插入和删除操作
C .
线性表采用链式存储,不必占用一片连续的存储单元
D .
线性表采用链式存储,便于插入和删除操作
是最基本、最简单,也是最常用的一种数据结构。而
是一种最基础的线性结构。
在线性结构中,有且仅有一个开始节点,即a_0,该节点只有
,没有
;有且仅有一个
,即a_(n-1),该节点只有前驱节点,没有后继节点。
是一种链式存储结构,节点既存储数据元素本身的信息,又需要存储数据元素之间的链接信息。
对线性表的常用操作有
、
、
等
链表中,访问任意一个元素都必须从第一个节点(或最后一个节点)开始按序访问,直到找到指定元素。
下列关于列表的说法错误的是( )
A .
列表中可以包含任何数据类型
B .
同一个列表中可以包含不同的数据类型
C .
定义列表时用( )将列表元素括起来
D .
列表元素的下标从0开始
1
2
>
>>
最近更新
(2013·北京房山二模,20题)如图所示,在第
A
图甲中的三个装置均在水平面内且处于竖直向
学习了MnO2对过氧化氢分解有催化作用的知识
_____, Mother will wait for him to have dinner together. A
下列关于利用细胞工程技术制备单克隆抗体的
孔子和苏格拉底是公元前5世纪的东西方思想
补全会话: 从方框中选择合适的选项补
—Bob failed in the exam again. —He it; he never worked
质量m=1kg的小滑块(可视为质点)放在质量M=1k
A recent study has ________ an unexpected conclusion that t
轻轻触碰含羞草的叶片,含羞草的叶片就会立
手机已经从简单的通话工具演变为个人信息智
甲、乙、丙、丁是初中化学中常见的物质,其
关于向心加速度,下列说法正确的是( ) A
(08泉州五中模拟)设NA表示阿伏加德罗常数,下
文言文阅读 犯 日 忌 柳宗元永有
就大气污染物的来源、危害、防治措施,完成
_____tea and coke are you going to buy?A.How manyB.How m