| 显示青书学堂系统河南工学院数据结构所有答案 |
|
数据的最小单位是( )。(本题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/2
页
首页 上页 下页 尾页
|
