出自:兰州理工大学-算法与数据结构

25.下列排序算法中不稳定的是（） (A) 快速排序 (B) 归并排序 (C) 冒泡排序 (D) 直接插入排序
1. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 　 　　　 (A) 只有表头指针没有表尾指针的循环单链表 (B) 只有表尾指针没有表头指针的循环单链表 (C) 非循环双链表 (D) 循环双链表
与单链表相比，双链表的优点之一是 　 (A) 插入、删除操作更简单 (B) 可以进行随机访问 (C) 可以省略表头指针或表尾指针 (D) 顺序访问相邻结点更灵活
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 　 　操作与链表的长度有关。 　 　 (A) 删除单链表中的第一个元素 (B) 删除单链表中的最后一个元素 (C) 在单链表第一个元素前插入一个新元素 (D) 在单链表最后一个元素后插入一个新元素
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 　 　 　 (A) O（1） (B) O（n） (C) O（n2） (D) O（nlog2n
在循环双链表的p所指的结点之前插入s所指结点的操作是 　　 (A) p－＞ prior－＞ prior (B) p－＞ prior－＞ prior (C) s－＞ prior－＞next ＝ s (D) s－＞ prior－＞ prior ＝ s
非空的循环单链表head的尾结点（由p所指向）满足 　 　　 (A) p－＞next ＝＝ NULL (B) p ＝＝ NULL (C) p－＞next ＝＝head (D) p ＝＝ head
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 　 　 　 　 (A) 单链表 (B) 静态链表 (C) 线性链表 (D) 顺序存储结构
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 （ ）存储方式最节省运算时间。 　 　 (A) 单链表 (B) 给出表头指针的单循环链表 (C) 双链表 (D) 带头结点的双循环链表
链表不具备的特点是（ ）　 　　　 (A) 可随机访问任一结点 (B) 插入删除不需要移动元素 (C) 不必事先估计存储空间 (D) 所需空间与其长度成正比
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 　。 　 　 (A) 数据元素具有同一特点 (B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 (C) 每个数据元素都一样 (D) 数据元素所包含的数据项的个数要相等
单链表中，增加一个头结点的目的是为了 　 　　　 (A) 使单链表至少有一个结点 (B) 标识表结点中首结点的位置 (C) 方面运算的实现 (D) 说明单链表是线性表的链式存储
在以下的叙述中，正确的是 　 　　 (A) 线性表的顺序存储结构优于链表存储结构 (B) 二维数组是其数据元素为线性表的线性表 (C) 栈的操作方式是先进先出 (D) 队列的操作方式是先进后出
以下说法正确的是 　 。 　　 (A) 数据项是数据的基本单位 (B) 数据元素是数据的最小单位 (C) 数据结构是带结构的数据项的集合 (D) 一些表面上很不相同的数据可以有相同的逻辑结构
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 　 　　 　 (A) 数据的处理方法 (B) 数据元素的类型 (C) 数据元素之间的关系 (D) 数据的存储方法
在数据结构中，与所使用的计算机无关的是数据的（ ）结构。 　　 (A) 逻辑 (B) 存储 (C) 逻辑和存储 (D) 物理
数据结构在计算机内存中的表示是指 　　　 (A) 数据的存储结构 (B) 数据结构 (C) 数据的逻辑结构 (D) 数据元素之间的关系
在数据结构中，从逻辑上可以把数据结构分为 　 　 (A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构 (C) 线性结构和非线性结构 (D) 内部结构和外部结构
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 　 　 　 (A) O（0） (B) O（1） (C) O（n） (D) O（n2）
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是 (A) 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n） (B) 在第i（1＜＝i＜＝n）个结点后插入一个新结点 (C) 删除第i（1＜＝i＜＝n）个结点 (D) 以上都不对
线性表是具有n个（）的有限序列。 　 　 (A) 字符 (B) 数据元素 (C) 数据项 (D) 表元素
下面关于线性表的叙述中，错误的是哪一个? 　 (A) 线性表采用顺序存储，必须占用一片连续的存储单元 (B) 线性表采用顺序存储，便于进行插入和删除操作。 (C) 线性表采用链式存储，不必占用一片连续的存储单元 (D) 线性表采用链式存储，便于进行插入和删除操作。
23. 下述哪一条是顺序存储结构的优点? 　 (A) 插入运算方便 (B) 可方便地用于各种逻辑结构的存储表示 (C) 存储密度大 (D) 删除运算方便
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 　 　　 　 (A) 顺序表 (B) 用头指针表示的循环单链表 (C) 用尾指针表示的循环单链表 (D) 单链表
1 ． 计算机算法具备输入，输出和（ ）等五个特性。 A．可行性，可移植性和可扩充性 B．可行性，确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性，稳定性和安全性
算法分析的两个主要方面是（ ）。 A．空间复杂度和时间复杂度 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性
树形结构是数据元素之间存在一种（ ）。 A．一对一关系 B．多对多关系 C．多对一关系 D．一对多关系
计算机内部数据处理的基本单位是（ ）。 A．数据 B．数据项 C．数据元素 D．数据库
5 ． 数据结构是指（ ）。 A．数据元素的组织形式 B．数据类型 C．数据存储结构 D．数据定义
6 ． 计算机算法指的是（ ）。 A．计算方法 B．排序方法 C．解决问题的有限运算序列 D．调度方法
7 ． 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。 A．存储结构 B．逻辑结构 C．链式存储结构 D．顺序存储结构
8 ． 算法分析的目的是（ ）。 A．找出数据结构的合理性 B．研究算法中的输入和输出关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性
9 ． 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。 A．低 B．高 C．相同 D．不好说
10 ． 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++; A．O(1) B．O(n^2) C．O(n) D．O(n^3)
1 ． 数据的逻辑结构是依赖于计算机的。 对 错
2 ． 数据的物理结构是指数据在计算机内实际的存储形式。 对 错
3 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 对 错
4 ． 数据的存储结构是数据的逻辑结构的存储映像。 对 错
5 ． 数据的逻辑结构和数据的存储结构是相同的。 对 错
6 ． 数据的逻辑结构与数据元素本身的内容和形式无关。 对 错
7 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 对 错
8 ． 数据元素是数据的最小单位。 对 错
9 ． 算法是对解题方法和步骤的描述。 对 错
10 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 对 错
1 ． 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p;
2 ． 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。 A．s->next=p->next; p->next=s B．q->next=s; s->next=p C．p->next=s->next; s->next=p D．p->next=s; s->next=q
3 ． 线性表是（ ）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空
4 ． 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。 A．p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B．s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C．p->next=s; p->next->prior=s; s->prior=p; s->next=p->next; D．s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
5 ． 线性表的顺序存储结构是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取
6 ． 以下关于线性表的说法不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。 C．线性表中的每个结点都有且只有一个直接前趋和直接后继。 D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。
首页 <上一页 1 2 3 4 5 下一页> 尾页