10 ． 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。
A．n/2
B．n
C．(n+1)/2
D．(n-1)/2
答案是：参考答案：C
9 ． 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（ ）个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
答案是：参考答案：A
8 ． 线性表采用链式存储时，其地址( )。
A．必须是连续的
B．一定是不连续的
C．部分地址必须是连续的
D．连续与否均可以
答案是：参考答案：D
7 ． 在一个长度为n的顺序表中向第i个元素(0< i
A．
n-i
B．
n-i+1
C．
n-i-1
D．
答案是：我的答案： B
参考答案：B
6 ． 以下关于线性表的说法不正确的是（ ）。
A．线性表中的数据元素可以是数字、字符、记录等不同类型。
B．线性表中包含的数据元素个数不是任意的。
C．线性表中的每个结点都有且只有一个直接前趋和直接后继。
D．存在这样
答案是：参考答案：C
5 ． 线性表的顺序存储结构是一种（ ）的存储结构。
A．随机存取
B．顺序存取
C．索引存取
D．散列存取
答案是：参考答案：A
4 ． 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。
A．p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B．s->prior=p
答案是：参考答案：D
3 ． 线性表是（ ）。
A．一个有限序列，可以为空
B．一个有限序列，不可以为空
C．一个无限序列，可以为空
D．一个无限序列，不可以为空
答案是：参考答案：A
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
答案是：参考答案：B
1 ． 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。
A．p->next=p->next->next;
B．p=p->next;
C．p=p->next->next;
D．p-
答案是：参考答案：A
10 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
对 错
答案是：参考答案：错
9 ． 算法是对解题方法和步骤的描述。
对 错
答案是：参考答案：对
8 ． 数据元素是数据的最小单位。
对 错
答案是：参考答案：错
7 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对 错
答案是：参考答案：对
6 ． 数据的逻辑结构与数据元素本身的内容和形式无关。
对 错
答案是：参考答案：对
5 ． 数据的逻辑结构和数据的存储结构是相同的。
对 错
答案是：参考答案：错
4 ． 数据的存储结构是数据的逻辑结构的存储映像。
对 错
答案是：参考答案：对
3 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
对 错
答案是：参考答案：对
2 ． 数据的物理结构是指数据在计算机内实际的存储形式。
对 错
答案是：参考答案：对
1 ． 数据的逻辑结构是依赖于计算机的。
对 错
答案是：参考答案：错
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)
答案是：参考答案：B
9 ． 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。
A．低
B．高
C．相同
D．不好说
答案是：参考答案：B
8 ． 算法分析的目的是（ ）。
A．找出数据结构的合理性
B．研究算法中的输入和输出关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档性
答案是：参考答案：C
7 ． 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。
A．存储结构
B．逻辑结构
C．链式存储结构
D．顺序存储结构
答案是：参考答案：C
6 ． 计算机算法指的是（ ）。
A．计算方法
B．排序方法
C．解决问题的有限运算序列
D．调度方法
答案是：参考答案：C
5 ． 数据结构是指（ ）。
A．数据元素的组织形式
B．数据类型
C．数据存储结构
D．数据定义
答案是：参考答案：A
计算机内部数据处理的基本单位是（ ）。
A．数据
B．数据项
C．数据元素
D．数据库
答案是：参考答案：C
树形结构是数据元素之间存在一种（ ）。
A．一对一关系
B．多对多关系
C．多对一关系
D．一对多关系
答案是：参考答案：D
算法分析的两个主要方面是（ ）。
A．空间复杂度和时间复杂度
B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
答案是：参考答案：A
1 ． 计算机算法具备输入，输出和（ ）等五个特性。
A．可行性，可移植性和可扩充性
B．可行性，确定性和有穷性
C．确定性，有穷性和稳定性
D．易读性，稳定性和安全性
答案是：参考答案：A
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为
(A) 顺序表
(B) 用头指针表示的循环单链表
(C) 用尾指针表示的循环单链表
(D) 单链表
答案是：[参考答案：C] 分值：4
23.
下述哪一条是顺序存储结构的优点?
(A) 插入运算方便
(B) 可方便地用于各种逻辑结构的存储表示
(C) 存储密度大
(D) 删除运算方便
答案是：[参考答案：C] 分值：4
下面关于线性表的叙述中，错误的是哪一个?
(A) 线性表采用顺序存储，必须占用一片连续的存储单元
(B) 线性表采用顺序存储，便于进行插入和删除操作。
(C) 线性表采用链式存储，不必占用一片连续的存储单元
(D) 线
答案是：[参考答案：B] 分值：4
线性表是具有n个（）的有限序列。
(A) 字符
(B) 数据元素
(C) 数据项
(D) 表元素
答案是：[参考答案：B] 分值：4
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是
(A) 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
(B) 在第i（1＜＝i＜＝n）个结点后插入一个新结点
答案是：[参考答案：A] 分值：4
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
(A) O（0）
(B) O（1）
(C) O（n）
(D) O（n2）
答案是：[参考答案：C] 分值：4
在数据结构中，从逻辑上可以把数据结构分为
(A) 动态结构和静态结构
(B) 紧凑结构和非紧凑结构
(C) 线性结构和非线性结构
(D) 内部结构和外部结构
答案是：参考答案：C]
数据结构在计算机内存中的表示是指
(A) 数据的存储结构
(B) 数据结构
(C) 数据的逻辑结构
(D) 数据元素之间的关系
答案是：[参考答案：A] 分值：4
在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
(A) 逻辑
(B) 存储
(C) 逻辑和存储
(D) 物理
答案是：[参考答案：A] 分值：4
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
(A) 数据的处理方法
(B) 数据元素的类型
(C) 数据元素之间的关系
(D) 数据的存储方法
答案是：[参考答案：C] 分值：4
以下说法正确的是 。
(A) 数据项是数据的基本单位
(B) 数据元素是数据的最小单位
(C) 数据结构是带结构的数据项的集合
(D) 一些表面上很不相同的数据可以有相同的逻辑结构
答案是：[参考答案：D]
在以下的叙述中，正确的是
(A) 线性表的顺序存储结构优于链表存储结构
(B) 二维数组是其数据元素为线性表的线性表
(C) 栈的操作方式是先进先出
(D) 队列的操作方式是先进后出
答案是：[参考答案：B] 分值：4
单链表中，增加一个头结点的目的是为了
(A) 使单链表至少有一个结点
(B) 标识表结点中首结点的位置
(C) 方面运算的实现
(D) 说明单链表是线性表的链式存储
答案是：[参考答案：C] 分值：4
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 。
(A) 数据元素具有同一特点
(B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
(C) 每个数据元素都一样
(D)
答案是：[参考答案：B] 分值：4
链表不具备的特点是（ ）
(A) 可随机访问任一结点
(B) 插入删除不需要移动元素
(C) 不必事先估计存储空间
(D) 所需空间与其长度成正比
答案是：[参考答案：A] 分值：4
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 （ ）存储方式最节省运算时间。
(A) 单链表
(B) 给出表头指针的单循环链表
(C) 双链表
(D) 带头结点的双循环链表
答案是：[参考答案：D] 分值：4
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是
(A) 单链表
(B) 静态链表
(C) 线性链表
(D) 顺序存储结构
答案是：[参考答案：B] 分值：4
非空的循环单链表head的尾结点（由p所指向）满足
(A) p－＞next ＝＝ NULL
(B) p ＝＝ NULL
(C) p－＞next ＝＝head
(D) p ＝＝ head
答案是：[参考答案：C] 分值：4
在循环双链表的p所指的结点之前插入s所指结点的操作是
(A) p－＞ prior－＞ prior
(B) p－＞ prior－＞ prior
(C) s－＞ prior－＞next ＝ s
(D) s－＞ prior－
答案是：[参考答案：D] 分值：4
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是
(A) O（1）
(B) O（n）
(C) O（n2）
(D) O（nlog2n
答案是：[参考答案：B] 分值：4
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 操作与链表的长度有关。
(A) 删除单链表中的第一个元素
(B) 删除单链表中的最后一个元素
(C) 在单链表第一个元素前插入一个新元素
(D
答案是：[参考答案：B] 分值：4
与单链表相比，双链表的优点之一是
(A) 插入、删除操作更简单
(B) 可以进行随机访问
(C) 可以省略表头指针或表尾指针
(D) 顺序访问相邻结点更灵活
答案是：[参考答案：D] 分值：4
1.
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用
(A) 只有表头指针没有表尾指针的循环单链表
(B) 只有表尾指针没有表头指针的循环单链表
(C) 非循环双链表
答案是：[参考答案：B] 分值：4
25.下列排序算法中不稳定的是（）
(A) 快速排序
(B) 归并排序
(C) 冒泡排序
(D) 直接插入排序
答案是：参考答案：A]
下列排序算法中不稳定的是（）
(A) 快速排序
(B) 归并排序
(C) 冒泡排序
(D) 直接插入排序
答案是：下列排序算法中不稳定的是（）
(A) 快速排序
(B) 归并排序
(C) 冒泡排序
(D) 直接插入排序
采用ISAM组织文件的方式属于（）
(A) 链组织
(B) 顺序组织
(C) 散列组织
(D) 索引组织
答案是：[参考答案：D] 分值：4
下面关于线性表的叙述错误的是（ ）
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用
答案是：[参考答案：D] 分值：4
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共
有（ ）个空指针域
(A) 2m-1
(B) 2m
(C) 2m+1
(D) 4m
答案是：[参考答案：B] 分值：4
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素
的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）
(A) R-F
(B) F-R
(C) (R-F+M)％
答案是：[参考答案：C] 分值：4
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）
(A) BADC
(B) BCDA
(C) CDAB
(D) CBDA
答案是：[参考答案：A] 分值：4
设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
(A) n(n-1)/2
(B) n(n-1)
(C) n
(D) n-1
答案是：[参考答案：A]
线性表的顺序存储结构是一种 （ ）
(A) 随机存取的存储结构
(B) 顺序存取的存储结构
(C) 索引存取的存储结构
(D) Hash存取的存储结构
答案是：[参考答案：A] 分值：4
栈和队列的共同点是（ ）
(A) 都是先进后出
(B) 都是先进先出
(C) 只允许在端点处插入和删除元素
(D) 没有共同点
答案是：[参考答案：C]
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）
(A) edcba
(B) decba
(C) dceab
(D) abcde
答案是：[参考答案：C]
设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列（ ）是不可能的出栈序列。
(A) A，B，C，D，E
(B) B，C，D，E，A
(C) E，A，B，C，D
(D) E，D，C，B，A
答案是：[参考答案：C]
以下 不是队列的基本运算?
(A) 从队尾插入一个新元素
(B) 从队列中删除第i个元素
(C) 判断一个队列是否为空
(D) 读取队头元素的值
答案是：参考答案：B] 分
用链接方式存储的队列，在进行插入运算时( )
(A) 仅修改头指针
(B) 头、尾指针都要修改
(C) 仅修改尾指针
(D) 头、尾指针可能都要修改
答案是：[参考答案：D] 分值：4
以下数据结构中哪一个是非线性结构？( )
(A) 队列
(B) 栈
(C) 线性表
(D) 二叉树
答案是：[参考答案：D] 分值：4
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）
(A) 9
(B) 10
(C) 11
(D) 12
答案是：[参考答案：C] 分值：4
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在
676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示
(A) 688
答案是：[参考答案：C] 分值：4
9.
树最适合用来表示( )。
(A) 有序数据元素
(B) 无序数据元素
(C) 元素之间具有分支层次关系的数据
(D) 元素之间无联系的数据
答案是：[参考答案：C] 分值：4
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二
分查找，则查找A［3］的比较序列的下标依次为( )
(A) 1，2，3
(B) 9，5，2，3
(C) 9，5，3
(D) 9，
答案是：[参考答案：D] 分值：4
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
(A) O（1）
(B) O（n）
(C) O（1og2n）
(D) O（n2）
答案是：参考答案：C]
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个
(A) 1
(B) 2
(C) 3
(D) 4
答案是：[参考答案：D]
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
(A) 5
(B) 6
(C) 7
(D) 8
答案是：[参考答案：A] 分值：4
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）
(A) 2个
(B) 3个
(C) 4个
(D) 6个
答案是：[参考答案：D] 分值：4
若一个算法的时间复杂度用T（n）表示，其中n的含义是（）
(A) 问题规模
(B) 语句条数
(C) 循环层数
(D) 函数数量
答案是：[参考答案：A] 分值：4
若串str=“Software”，其子串的数目是（）
(A) 8
(B) 9
(C) 36
(D) 37
答案是：[参考答案：D] 分值：4
允许结点共享的广义表称为（）
(A) 纯表
(B) 线性表
(C) 递归表
(D) 再入表
答案是：参考答案：D]
在以下的叙述中，正确的是
(A) 线性表的顺序存储结构优于链表存储结构
(B) 二维数组是其数据元素为线性表的线性表
(C) 栈的操作方式是先进先出
(D) 队列的操作方式是先进后出
答案是：[参考答案：B]
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着
(A) 数据元素具有同一特点
(B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
(C) 每个数据元素都一样
(D) 数据元素所包含的数
答案是：参考答案：B
链表不具备的特点是
(A) 可随机访问任一结点
(B) 插入删除不需要移动元素
(C) 不必事先估计存储空间
(D) 所需空间与其长度成正比
答案是：[参考答案：A
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间
(A) 单链表
(B) 给出表头指针的单循环链表
(C) 双链表
(D) 带头结点的双循环链表
答案是：[参考答案：D]
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是
(A) 单链表
(B) 静态链表
(C) 线性链表
(D) 顺序存储结构
答案是：[参考答案：B]
非空的循环单链表head的尾结点（由p所指向）满足
(A) p－＞next ＝＝ NULL
(B) p ＝＝ NULL
(C) p－＞next ＝＝head
(D) p ＝＝ head
答案是：[参考答案：C]
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关
(A) 删除单链表中的第一个元素
(B) 删除单链表中的最后一个元素
(C) 在单链表第一个元素前插入一个新元素
(D) 在单链表最后
答案是：[参考答案：B]
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1
答案是：[参考答案：B]
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快
速排序的结果为（ ）
(A) 2，3，5，8，6
(B) 3，2，5，8，6
(C) 3，2，5，6，8
(D) 2，3，6，5，8
答案是：[参考答案：C]
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，
09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>
答案是：[参考答案：B]
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序
列为（ ）
(A) q=p->next；p->data=q->data；p->next=q->next；free(q)
(B) q=p->nex
答案是：[参考答案：A]
14.
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元
(A) 1
(B) n
(C) nlog2n
(D) 2n
答案是：[参考答案：A]
13.
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记
录的一趟快速排序结束后的结果为( )
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14
答案是：参考答案：A]
12.
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）
(A) O(1)
(B) O(log2n)
(C) 2
(D) O(n)
答案是：[参考答案：B]
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用
(A) 只有表头指针没有表尾指针的循环单链表
(B) 只有表尾指针没有表头指针的循环单链表
(C) 非循环双链表
(D) 循环双链表
答案是：[参考答案：B]
.
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别
为（ ）
(A) n，e
(B) e，n
(C) 2n，e
(D) n，2e
答案是：[参考答案：D
.
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边
(A) n(n-1)
(B) n+1
(C) n
(D) n(n+1)
答案是：[参考答案：C] 分值：4
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关
键字，则用下列（ ）方法可以达到此目的
(A) 快速排序
(B) 堆排序
(C) 归并排序
(D) 插入排序
答案是：[参考答案：B]
在计算机中算术表达式的计算是通过（）来实现的
(A) 树
(B) 图
(C) 队列
(D) 栈
答案是：[参考答案：D
运算符放在连个运算对象后面的算术表达式称为（）
(A) 前缀表达式
(B) 中缀表达式
(C) 后缀表达式
(D) 波兰式
答案是：参考答案：C]
存储稀疏矩阵通常采用（）
(A) 链接存储结构
(B) 顺序结构
(C) 二维数组
(D) 三元组线性表
答案是：参考答案：D
.
在数据结构中，从逻辑上可以把数据结构分为
(A) 动态结构和静态结构
(B) 紧凑结构和非紧凑结构
(C) 线性结构和非线性结构
(D) 内部结构和外部结构
答案是：[参考答案：C
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
(A) 数据的处理方法
(B) 数据元素的类型
(C) 数据元素之间的关系
(D) 数据的存储方法
答案是：参考答案：C]
2.
在决定选取何种存储结构时，一般不考虑
(A) 各结点的值如何
(B) 结点个数的多少
(C) 对数据有哪些运算
(D) 所用的编程语言实现这种结构是否方便
答案是：[参考答案：A]
以下说法正确的是
(A) 数据项是数据的基本单位
(B) 数据元素是数据的最小单位
(C) 数据结构是带结构的数据项的集合
(D) 一些表面上很不相同的数据可以有相同的逻辑结构
答案是：[参考答案：D]
目前为：
2/2
页
首页 上页 下页 尾页