第15课数据结构与算法知识点题库

我们在对算法评价时，不仅要考虑算法的正确性，还要考虑算法的效率。

对线性表进行二分查找时，要求线性表必须（）

A . 以顺序方式存储 B . 以顺序方式存储，且数据元素有序 C . 以链接方式存储 D . 以链接方式存储，且数据元素有序

下列不属于对线性表的常用操作的是（）。

A . 访问元素 B . 插入元素 C . 移动元素 D . 删除元素

某车站呈狭长形，宽度只能容下一台车进出，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1、2、3、4、5、6、7，则车辆出站的顺序为。

一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是。

一个队列的入队序列是1，2，3，4，则队列的输出序列是。

线性表的存储结构一般有两种方式：和。

在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。

线性表的逻辑顺序与存储顺序总是一致的。

线性表的链式存储结构优于顺序存储结构。

下列有关算法的叙述，正确的是（）

A . 算法的执行效率与数据的存储结构无关 B . 算法的空间复杂度是指算法程序中指令（或语句）的条数 C . 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D . 算法的时间效率是指执行算法所需要的时间，时间越短，效率越低。

存储量需求主要是指算法程序运行时占用的和。

线性表采用链式存储时，其地址（）

A . 必须是连续的 B . 部分地址必须是连续的 C . 一定是不连续的 D . 连续与否都可以

下面关于线性表的叙述中，错误的是哪一个？（）

A . 线性表采用顺序存储，必须占用一片连续的存储单元 B . 线性表采用顺序存储，便于进行插入和删除操作 C . 线性表采用链式存储，不必占用一片连续的存储单元 D . 线性表采用链式存储，便于插入和删除操作

是最基本、最简单，也是最常用的一种数据结构。而是一种最基础的线性结构。

对线性表的常用操作有、、等

是指算法在编成可执行程序后，运行时所消耗的资源代价，包括时间资源和内存资源。

链表中，访问任意一个元素都必须从第一个节点（或最后一个节点）开始按序访问，直到找到指定元素。

有一列表s=[7, 'hello',"huawei"]，那么s[0]=，s[-1]= 。

下列有关列表的说法错误的是（）

A . 列表中的元素可以是不同的类型数据 B . 列表用( )表示 C . 列表的下标从0开始 D . 可以对列表进行追加，删除的操作

第15课 数据结构与算法 知识点题库