数据的最小单位是( )。(本题5.0分)
A、 数据项
B、 数据类型
C、 数据元素
D、 数据变量
答案是：标准答案：A
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。(本题5.0分)
A、 存储结构
B、 算法描述
C、 基本运算
D、 逻辑结构
答案是：标准答案：D
对一个算法的评价,不包括如下( )方面的内容。(本题5.0分)
A、 健壮性和可读性
B、 并行性
C、 正确性
D、 时空复杂度
答案是：标准答案：B
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作
为散列函数,则散列地址为1的元素有( )个。(本题5.0分)
A、 1
B、 2
C、 3
D、 4
答案是：标准答案：D
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键
字,则用下列( )方法可以达到此目的。(本题5.0分)
A、 快速排序
B、 归并排序
C、 堆排序
D、 插入排序
答案是：标准答案：C
就平均时间性能而言,( )方法最佳。(本题5.0分)
A、 冒泡排序
B、 简单选择排序
C、 直接插入排序
D、 快速排序
答案是：标准答案：D
图的邻接矩阵表示法适用于表示( )。(本题5.0分)
A、 稠密图
B、 有向图
C、 无向图
D、 稀疏图
答案是：标准答案：A
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。(本题5.0分)
A、 1/2
B、 2
C、 1
D、 4
答案是：标准答案：B
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。(本题5.0分)
A、 上三角矩阵
B、 对称矩阵
C、 对角矩阵
D、 稀疏矩阵
答案是：标准答案：B
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行
深度优先遍历,得到的顶点序列正确的是( )。(本题5.0分)
A、
答案是：标准答案：D
树最适合用来表示( )。(本题5.0分)
A、 有序数据元素
B、 无序数据元素
C、 元素之间具有分支层次关系的数据
D、 元素之间无联系的数据
答案是：标准答案：C
二叉树的第k层的结点数最多为( )。(本题5.0分)
A、 2k-1
B、 2k+1
C、 2k-1 +1
D、 2k-1
答案是：标准答案：D
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题5.0分)
A、 前序
B、 后序
C、 中序
D、 层次
答案是：标准答案：C
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题5.0分)
A、 顺序存储
B、 顺序存储且按关键字有序
C、 链式存储
D、 链式存储且按关键字有序
答案是：标准答案：B
设用链表作为栈的存储结构,则退栈操作( )。(本题5.0分)
A、 必须判别栈是否为满
B、 必须判别栈是否为空
C、 判别栈元素的类型
D、 对栈不作任何判别
答案是：标准答案：B
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题5.0分)
A、 r=f->next
B、 r=r->next
C、 f=f->next
D、 f=r->next
答案是：标准答案：C
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题5.0分)
A、 STRUCTURE
B、 DATA
C、 ASTRUCTUR
D、 DATASTRUCTURE
答案是：标准答案：A
串是一种特殊的线性表,其特殊性体现在( )。(本题5.0分)
A、 可顺序存储
B、 数据元素有多个
C、 可链式存储
D、 数据元素是字符
答案是：标准答案：D
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题5.0分)
A、 模式匹配
B、 求子串
C、 串替换
D、 串连接
答案是：标准答案：A
下面关于串的的叙述中,哪一个是不正确的?( )(本题5.0分)
A、 串是字符的有限序列
B、 串既可以采用顺序存储,也可以采用链式存储
C、 模式匹配是串的一种重要运算
D、 空串是由空格构成的串
答案是：标准答案：D
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题5.0分)
A、 希尔排序
B、 冒泡排序
C、 插入排序
D、 简单选择排序
答案是：标准答案：D
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题5.0分)
A、 1
B、 n
C、 n+1
D、 n-1
答案是：标准答案：C
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题5.0分)
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
答案是：标准答案：C
一个有n个顶点的无向图最多有( )条边。(本题5.0分)
A、 n
B、 n(n-1)
C、 n(n-1)/2
D、 2n
答案是：标准答案：C
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题5.0分)
A、 64
B、 65
C、 127
D、 128
答案是：标准答案：C
以下关于二叉树的说法正确的是( )。(本题5.0分)
A、 二叉树中每个结点的度均为2
B、 二叉树中至少有一个结点的度为2
C、 二叉树中每个结点的度可以小于2
D、 二叉树中至少有一个结点
答案是：标准答案：C
若串s=“software”,其子串的个数是( )。(本题5.0分)
A、 8
B、 37
C、 36
D、 9
答案是：标准答案：B
一个队列的入队序列为1234,则出队序列是( )。(本题5.0分)
A、 4321
B、 1234
C、 1432
D、 3241
答案是：标准答案：B
栈和队列具有相同的( )。(本题5.0分)
A、 抽象数据类型
B、 逻辑结构
C、 存储结构
D、 运算
答案是：标准答案：B
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题5.0分)
A、 f(1)=0
B、 f(1)=1
C、 f(0)=1
D、 f(n)=n
答案是：标准答案：B
表达式a*(b+c)-d的后缀表达式是( )。(本题5.0分)
A、 a b c d * + -
B、 a b c + * d -
C、 a b c * + d -
D、 - + * a b c d
答案是：标准答案：B
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题5.0分)
A、 dcebfa
B、 cbdaef
C、 bcaefd
D、 afe
答案是：标准答案：D
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题5.0分)
A、 p->prior->next=p->next p->next->prior=p->prior
B、 p->prior=p->prior->next
答案是：标准答案：A
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题5.0分)
A、 p->next=p->next->next
B、 p=p->next
C、 p=p->next->next
答案是：标准答案：A
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题5.0分)
A、 数据的处理方法
B、 数据元素的类型
C、 数据元素之间的关系
D、 数据的存储方法
答案是：标准答案：C
线性表采用链式存储时,其地址( )。(本题5.0分)
A、 必须是连续的
B、 部分地址必须是连续的
C、 一定是不连续的
D、 连续与否均可以
答案是：标准答案：D
线性表是( )。(本题5.0分)
A、 一个有限序列,可以为空
B、 一个有限序列,不能为空
C、 一个无限序列,可以为空
D、 一个无序序列,不能为空
答案是：标准答案：A
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题5.0分)
A、 O(logn)
B、 O(1)
C、 O(n2)
D、 O(n)
答案是：标准答案：D
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题5.0分)
A、 逻辑
B、 存储
C、 逻辑和存储
D、 物理
答案是：标准答案：A
算法指的是( )。(本题5.0分)
A、 计算机程序
B、 解决问题的计算方法
C、 排序方法
D、 解决问题的有限运算序列
答案是：标准答案：D
设有如下一棵树，称为树A。请回答：
上传图片
(1) 树A的深度；
(2) 结点F的度；树A的度；
(
答案是：标准答案：
(1) 树A的深度为5 (2) 结点F的度为2；树A的度为3； (3) 树A不是一棵二叉树 (4) 结点H的兄弟结点：G和I，堂兄弟结点：E和F
(5) 树A的除根结点以外的所有分支结点:B,D,E,G,L
59. (问答题) 如果编号为1,2,3的3辆列车进入一个栈式结构的站台,那么可能得到的3辆列车的出站序列有哪些?不肯出现的序列是什么。(本题2.0分)
答案是：标准答案：
可能出站序列有：123,132,213,231,321，不可能是312.
58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
答案是：标准答案：
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
答案是：标准答案：
对带头结点的链表,在表的任何结点之前插入结点或删除任何位置的结点,所要做的都是修改前一个结点的指针域,因为在带头结点的链表中任何元素结点都有前驱结点。如果没有头结点,在首元结点前插入结点或删除首元结点都要修改头指针,其算法要比不带头结点的算法复杂些。 其次,带头结点的链表结构,初始化后的头指针就固定了,除撤销算法外,所有算法都不会修改头指针,可以减少出错的可能性。
56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
答案是：标准答案：
要实现删除 p 结点的操作,必须找到其前驱结点,修改其指针域的值使其指向 p 的后继结点,以实现删除结点 p 。单链表不行,因此不知道头指针就无法找到结点 p 的前驱结点。双向循环链表和单循环链表可以可以实现删除 p 结点。单循环链表删除 p 结点的时间复杂度为 O(n) ,双循环链表删除 P 结点的时间复杂度为 O(1)
55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
答案是：标准答案：
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素时不需要移动数据元素,只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。.
数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
答案是：标准答案：
简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。 数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。.
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分)
A、 5
B、 6
C、 7
D、 8
答案是：标准答案：A
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,(本题10.0分)
A、 1
B、 2
C、 3
D、 4
答案是：标准答案：D
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(本题10.0分)
A、 O(1)
B、 O(n)
C、 O(1og2n)
D、 O(n2)
答案是：标准答案：C
树最适合用来表示( )。(本题1.0分)
A、 有序数据元素
B、 无序数据元素
C、 元素之间具有分支层次关系的数据
D、 元素之间无联系的数据
答案是：标准答案：C
二叉树的第k层的结点数最多为( )。(本题1.0分)
A、 2k-1
B、 2k+1
C、 2k-1 +1
D、 2k-1
答案是：标准答案：D
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题1.0分)
A、 前序
B、 后序
C、 中序
D、 层次
答案是：标准答案：C
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题1.0分)
A、 顺序存储
B、 顺序存储且按关键字有序
C、 链式存储
D、 链式存储且按关键字有序
答案是：标准答案：B
设用链表作为栈的存储结构,则退栈操作( )。(本题1.0分)
A、 必须判别栈是否为满
B、 必须判别栈是否为空
C、 判别栈元素的类型
D、 对栈不作任何判别
答案是：标准答案：B
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题1.0分)
A、 r=f->next
B、 r=r->next
C、 f=f->next
D、 f=r->next
答案是：标准答案：C
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题1.0分)
A、 STRUCTURE
B、 DATA
C、 ASTRUCTUR
D、 DATASTRUCTURE
答案是：标准答案：A
串是一种特殊的线性表,其特殊性体现在( )。(本题1.0分)
A、 可顺序存储
B、 数据元素有多个
C、 可链式存储
D、 数据元素是字符
答案是：标准答案：D
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题1.0分)
A、 模式匹配
B、 求子串
C、 串替换
D、 串连接
答案是：标准答案：A
下面关于串的的叙述中,哪一个是不正确的?( )(本题1.0分)
A、 串是字符的有限序列
B、 串既可以采用顺序存储,也可以采用链式存储
C、 模式匹配是串的一种重要运算
D、 空串是由空格构成的串
答案是：标准答案：D
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题1.0分)
A、 希尔排序
B、 冒泡排序
C、 插入排序
D、 简单选择排序
答案是：标准答案：D
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题1.0分)
A、 1
B、 n
C、 n+1
D、 n-1
答案是：标准答案：C
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题1.0分)
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
答案是：标准答案：C
一个有n个顶点的无向图最多有( )条边。(本题1.0分)
A、 n
B、 n(n-1)
C、 n(n-1)/2
D、 2n
答案是：标准答案：C
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题1.0分)
A、 64
B、 65
C、 127
D、 128
答案是：标准答案：C
以下关于二叉树的说法正确的是( )。(本题1.0分)
A、 二叉树中每个结点的度均为2
B、 二叉树中至少有一个结点的度为2
C、 二叉树中每个结点的度可以小于2
D、 二叉树中至少有一个结点
答案是：标准答案：C
若串s=“software”,其子串的个数是( )。(本题1.0分)
A、 8
B、 37
C、 36
D、 9
答案是：标准答案：B
一个队列的入队序列为1234,则出队序列是( )。(本题1.0分)
A、 4321
B、 1234
C、 1432
D、 3241
答案是：标准答案：B
栈和队列具有相同的( )。(本题1.0分)
A、 抽象数据类型
B、 逻辑结构
C、 存储结构
D、 运算
答案是：标准答案：B
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题1.0分)
A、 f(1)=0
B、 f(1)=1
C、 f(0)=1
D、 f(n)=n
答案是：标准答案：B
表达式a*(b+c)-d的后缀表达式是( )。(本题1.0分)
A、 a b c d * + -
B、 a b c + * d -
C、 a b c * + d -
D、 - + * a b c d
答案是：标准答案：B
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题1.0分)
A、 dcebfa
B、 cbdaef
C、 bcaefd
D、 afe
答案是：标准答案：D
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题1.0分)
A、 p->prior->next=p->next p->next->prior=p->prior
B、 p->prior=p->prior->next
答案是：标准答案：A
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题1.0分)
A、 p->next=p->next->next
B、 p=p->next
C、 p=p->next->next
答案是：标准答案：A
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题1.0分)
A、 数据的处理方法
B、 数据元素的类型
C、 数据元素之间的关系
D、 数据的存储方法
答案是：标准答案：C
线性表采用链式存储时,其地址( )。(本题1.0分)
A、 必须是连续的
B、 部分地址必须是连续的
C、 一定是不连续的
D、 连续与否均可以
答案是：标准答案：D
线性表是( )。(本题1.0分)
A、 一个有限序列,可以为空
B、 一个有限序列,不能为空
C、 一个无限序列,可以为空
D、 一个无序序列,不能为空
答案是：标准答案：A
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分)
A、 O(logn)
B、 O(1)
C、 O(n2)
D、 O(n)
答案是：标准答案：D
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分)
A、 逻辑
B、 存储
C、 逻辑和存储
D、 物理
答案是：标准答案：A
算法指的是( )。(本题1.0分)
A、 计算机程序
B、 解决问题的计算方法
C、 排序方法
D、 解决问题的有限运算序列
答案是：标准答案：D
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分)
A、 简单选择排序
B、 冒泡排序
C、 堆排序
D、 直接插入排序
答案是：标准答案：A
对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分)
A、 以顺序方式存储
B、 以链式方式存储
C、 以顺序方式存储,且结点按关键字有序排序
D、 以链式方式存储,且结点按关键字有序排序
答案是：标准答案：C
采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分)
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
答案是：标准答案：A
一个有n个顶点的有向图最多有( )条边。(本题1.0分)
A、 n
B、 n(n-1)
C、 n(n-1)/2
D、 2n
答案是：标准答案：B
一棵满二叉树共有64个叶子结点,则其深度为( )。(本题1.0分)
A、 4
B、 6
C、 7
D、 8
答案是：标准答案：C
一棵高度为8的完全二叉树至多有( )个叶子结点。(本题1.0分)
A、 63
B、 64
C、 127
D、 128
答案是：标准答案：D
以下( )是“abcd321ABCD”串的子串。(本题1.0分)
A、 abcd
B、 321AB
C、 “abcABC”
D、 “21AB”
答案是：标准答案：D
已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。(本题1.0分)
A、 dacb
B、 cadb
C、 dbca
D、 以上序列都不能得到
答案是：标准答案：B
栈和队列的共同点是( )。(本题1.0分)
A、 都是先进后出
B、 都是后进先出
C、 只允许在端点处插入和删除元素
D、 没有共同点
答案是：标准答案：C
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归体是( )。(本题1.0分)
A、 f(n)=f(n-1)+n
B、 f(0)=1
C、 f(1)=0
D、 f(n)=n
答案是：标准答案：A
表达式(a+a*b)*a+c*b/a的后缀表达式是( )。(本题1.0分)
A、 a a b * + a * c b * a / +
B、 a a * b + a * c b * a / +
C、 a a b * a *
答案是：标准答案：A
一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。(本题1.0分)
A、 edcba
B、 decba
C、 dceab
D、 abcde
答案是：标准答案：C
在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。(本题1.0分)
A、 p->prior->next=p->next p->next->prior=p->prior
B、 p->prior=p->p
答案是：标准答案：C
带头结点的单链表L为空的判定条件时( )。(本题1.0分)
A、 L==NULL
B、 L->next== NULL
C、 L ->next==L
D、 L!=NULL
答案是：标准答案：B
数据结构在计算机内存中的表示是指( )。(本题1.0分)
A、 数据的存储结构
B、 数据结构
C、 数据的逻辑结构
D、 数据元素之间的关系
答案是：标准答案：A
线性表的静态链表存储结构与顺序存储结构相比,优点是( )。(本题1.0分)
A、 所有的操作算法实现简单
B、 便于随机存取
C、 便于插入和删除
D、 便于利用零散的存储器空间
答案是：标准答案：C
线性表是具有n个( )的有限序列。(本题1.0分)
A、 表元素
B、 字符
C、 数据项
D、 数据元素
答案是：标准答案：D
某算法的时间复杂度为O(n2),表明该算法的( )。(本题1.0分)
A、 问题规模是n2
B、 执行时间等于n2
C、 执行时间与n2成正比
D、 问题规模与n2成正比
答案是：标准答案：C
数据的逻辑结构可以分为( )。(本题1.0分)
A、 动态结构和静态结构
B、 紧凑结构和非紧凑结构
C、 内部结构和外部结构
D、 线性结构和非线性结构
答案是：标准答案：D
( )不是算法的基本特性。(本题1.0分)
A、 可行性
B、 长度有限
C、 在规定的时间内完成
D、 确定性
答案是：标准答案：B
目前为：
1/1
页
首页 上页 下页 尾页