2.1 线性表的定义和基本操作·习题

教材导航 · 返回本节知识

复习入口

2.1 线性表的定义和基本操作 · 2.1.1 线性表的定义 · 2.1.2 线性表的基本操作

本节共4题:选择题4题,综合应用题0题。每题答案紧接题目折叠显示。

文字转录进度:4/4题。已转录题目的题干、选项和解析可编辑;示意图按需保留。

单项选择题

单项选择题 01

原书题目P13 · 解析P14 · 目视转录

线性表是具有 nn 个( )的有限序列。

A. 数据表

B. 字符

C. 数据元素

D. 数据项

查看答案与解析

答案:C。

线性表是由具有相同数据类型的有限数据元素组成的,数据元素是由数据项组成的。

单项选择题 02

原书题目P13 · 解析P14 · 目视转录

下列几种描述中,( )是一个线性表。

A. 由 nn 个实数组成的集合

B. 由 100 个字符组成的序列

C. 所有整数组成的序列

D. 邻接表

查看答案与解析

答案:B。

线性表定义的要求为:相同数据类型、有限序列。选项 C 的元素个数是无穷个,错误;选项 A 集合中的元素没有前后关系,错误;选项 D 属于一种存储结构,本题要求选出的是一个具体的线性表,不要将二者混为一谈。只有选项 B 符合线性表定义的要求。

单项选择题 03

原书题目P13 · 解析P14 · 目视转录

在线性表中,除开始元素外,每个元素( )。

A. 只有唯一的前驱元素

B. 只有唯一的后继元素

C. 有多个前驱元素

D. 有多个后继元素

查看答案与解析

答案:A。

线性表中,除最后一个(或第一个)元素外,每个元素都只有一个后继(或前驱)元素。

单项选择题 04

原书题目P13 · 解析P14 · 目视转录

若非空线性表中的元素既没有直接前驱,又没有直接后继,则该表中有( )个元素。

A. 1

B. 2

C. 3

D. nn

查看答案与解析

答案:A。

线性表中的第一个元素没有直接前驱,最后一个元素没有直接后继;当线性表中仅有一个元素时,该元素既没有直接前驱,又没有直接后继。