【期末高分题集】[西安交通大学]《数据结构》考核必备54
奥鹏期末考核
4827–科目名《数据结构奥鹏期末考试题库合集
单选题:
(1)将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
答案问询微信:424329
(2)设某散列表的长度为100,散列函数H()=k%P,则P通常情况下最好选择()。
A.99
B.97
C.91
D.93
答案问询微信:424329
(3)设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
答案问询微信:424329
(4)快速排序在下列( )情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
答案问询微信:424329
(5)哈希表的平均查找长度是( )的函数。
A.哈希表的长度
B.表中元素的多少
C.哈希函数
D.哈希表的装满程度
答案问询微信:424329
(6)深度为h且有( )个结点的二叉树称为满二叉树。
A.2h-1
B.2h
C.2h-1
D.2h
答案问询微信:424329
(7)设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是( )。
A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
答案问询微信:424329
(8)设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
答案问询微信:424329
(9)一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
答案问询微信:424329
(10)字符串的长度是指()
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
答案问询微信:424329
(11)求字符串T在字符串S中首次出现的位置的操作称为( )。
A.串的模式匹配
B.求子串
C.求串的长度
D.串的连接
答案问询微信:424329
(12)利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(n)
D.O(1og2n)
答案问询微信:424329
(13)用链接方式存储的队列,在进行插入运算时()
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
答案问询微信:424329
(14)最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。
A.(rear+1) MOD n=front
B.rear=front
C.rear+1=front
D.(rear-l) MOD n=front
答案问询微信:424329
(15)线性链表各结点之间的地址( )。
A.必须连续
B.一定不连续
C.部分地址必须连续
D.连续与否无所谓
答案问询微信:424329
(16)设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.n
B.n(n+1)
C.n(n+1)/2
D.n(n-1)/2
答案问询微信:424329
(17)有n个顶点的无向图的邻接矩阵是用( )数组存储。
A.一维
B.n行n列
C.任意行n列
D.n行任意列
答案问询微信:424329
(18)设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )
A.5
B.6
C.7
D.8
答案问询微信:424329
(19)若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案问询微信:424329
(20)栈和队列的相同之处在于( )。
A.元素的进出满足先进后出
B.元素的进出满足先进先出
C.只允许在端点进行插入和删除
D.没有任何共同点
答案问询微信:424329
(21)在一个无向图中,所有顶点的度数之和等于边数的( )
A.1倍
B.2倍
C.3倍
D.4倍
答案问询微信:424329
(22)深度为h且有( )个结点的二叉树称为满二叉树。
A.2h-1
B.2h
C.2h-1
D.2h
答案问询微信:424329
(23)在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。
A.3
B.4
C.8
D.11
答案问询微信:424329
(24)设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
A.n
B.e
C.2n
D.2e
答案问询微信:424329
(25)设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案问询微信:424329
(26)队列是一种()的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
答案问询微信:424329
(27)一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是( )。
A.不确定
B.n-i+1
C.i
D.n-i
答案问询微信:424329
(28)在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。
A.s→link=p→link;p→link=s
B.p→link=s;s→link=q
C.p→link=s→link;s→link=p
D.q→link=s;s→link=p
答案问询微信:424329
(29)每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为( )结构。
A.顺序结构
B.链式结构
C.索引结构
D.散列结构
答案问询微信:424329
(30)下列各个排序算法中,要求辅助空间最大的是( )。
A.希尔排序法
B.快速排序法
C.堆排序法
D.二路归并排序法
答案问询微信:424329
(31)设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为( )。
A.top=top+1
B.top=top-1
C.top-next=top
D.top=top-next
答案问询微信:424329
(32)栈和队列的共同特点是()。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
答案问询微信:424329
(33)适于对动态查找表进行高效率查找的组织结构是()
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
答案问询微信:424329
(34)栈和队列的相同之处在于( )。
A.元素的进出满足先进后出
B.元素的进出满足先进先出
C.只允许在端点进行插入和删除
D.没有任何共同点
答案问询微信:424329
(35)设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
A.O(n)
B.O(n^2)
C.O(nlog2n)
D.O(log2n)
答案问询微信:424329
(36)设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
答案问询微信:424329
(37)两个字符串相等的条件是( )。
A.两串的长度相等;
B.两串包含的字符相同;
C.两串的长度相等,并且两串包含的字符相同;
D.两串的长度相等,并且对应位置上的字符相同。
答案问询微信:424329
(38)A,B为一棵二叉树上的两个结点,在中序遍历时,A在B前的条件是( )。
A.A和B右方
B.A是B祖先
C.A和B左方
D.A是B子孙
答案问询微信:424329
(39)对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H()=K%9作为散列函数,则散列地址为1的元素有()个
A.1
B.2
C.3
D.4
答案问询微信:424329
(40)链式栈与顺序栈相比,一个比较明显的优点是()
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
答案问询微信:424329
(41)若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。
A.9
B.11
C.12
D.不能确定
答案问询微信:424329
(42)设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()
A.p-right=s;s-left=p;p-right-left=s;s-right=p-right;
B.s-left=p;s-right=p-right;p-right=s;p-right-left=s;
C.p-right=s;p-right-left=s;s-left=p;s-right=p-right;
D.s-left=p;s-right=p-right;p-right-left=s;p-right=s;
答案问询微信:424329
(43)深度优先遍历类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信:424329
(44)( )二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信:424329
(45)若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
答案问询微信:424329
(46)设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
A.1
B.n
C.nlog2n
D.n
答案问询微信:424329
(47)设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p-next;p-data=q-data;p-next=q-next;free(q);
B.q=p-next;q-data=p-data;p-next=q-next;free(q);
C.q=p-next;p-next=q-next;free(q);
D.q=p-next;p-data=q-data;free(q);
答案问询微信:424329
(48)下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
答案问询微信:424329
(49)某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。
A.n-i+1
B.n-i
C.i
D.都有可能
答案问询微信:424329
(50)树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案问询微信:424329
(51)设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。
A.10
B.19
C.28
D.55
答案问询微信:424329
(52)时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
答案问询微信:424329
(53)设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n)
答案问询微信:424329
(54)执行一趟快速排序能够得到的序列是()。
A.[41,12,34,45,27]55[72,63]
B.[45,34,12,41]55[72,63,27]
C.[63,12,34,45,27]55[41,72]
D.[12,27,45,41]55[34,63,72
答案问询微信:424329
(55)设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
答案问询微信:424329
(56)设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。
A.5
B.6
C.7
D.8
答案问询微信:424329
(57)设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
A.1
B.2
C.3
D.4
答案问询微信:424329
(58)以下说法错误的是( )。
A.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
B.若一个二叉树的树叶是某子树中序遍历序列中的第一个结点,则它必是该子树后序遍历序列中的第一个结点
C.二叉树的前序遍历和后序遍历并不能唯一地确定这棵树,因为不能确定树的根结点
D.在前序遍历二叉树的结点序列中,任一结点其子树的结点都直接跟在该结点之后
答案问询微信:424329
(59)设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i
B.n+l-i
C.n-1-i
D.i
答案问询微信:424329
(60)在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2
B.1
C.2
D.4
答案问询微信:424329
(61)一个非空广义表的表头()
A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子
答案问询微信:424329
(62)在一棵具有5层的满二叉树中结点数为()
A.31
B.32
C.33
D.16
答案问询微信:424329
(63)下列说法中,正确的是( )。
A.度为2的树是二叉树
B.度为2的有序树是二叉树
C.子树有严格的左、右之分的树是二叉树
D.子树有严格的左、右之分,且度不超过2的树是二叉树
答案问询微信:424329
(64)设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()
A.20
B.30
C.40
D.45
答案问询微信:424329
(65)设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
答案问询微信:424329
(66)对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()
A.直接选择排序
B.直接插入排序
C.快速排序
D.起泡排序
答案问询微信:424329
(67)设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
答案问询微信:424329
(68)两个字符串相等的充要条件是()。
A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备(A)和(B)两个条件
D.其他答案都不对
答案问询微信:424329
(69)设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
A.5,3,4,6,1,2
B.3,2,5,6,4,1
C.3,1,2,5,4,6
D.1,5,4,6,2,3
答案问询微信:424329
(70)按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A.2
B.3
C.4
D.5
答案问询微信:424329
(71)二叉树的第k层的结点数最多为().
A.2-1
B.2K+1
C.2K-1
D.2
答案问询微信:424329
(72)设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()
A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
答案问询微信:424329
(73)设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置()?脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
答案问询微信:424329
(74)对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序
B.中序
C.后序
D.按层次
答案问询微信:424329
(75)二叉排序树中左子树上所有结点的值均()根结点的值。
A.
B.
C.=
D.!=
答案问询微信:424329
(76)线性表采用链式存储时,结点的存储地址()
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
答案问询微信:424329
(77)对算法进行分析的前提是( )
A.算法必须简单
B.算法必须正确
C.算法运行时间少
D.算法占有空间少
答案问询微信:424329
(78)设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
答案问询微信:424329
(79)在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n)
答案问询微信:424329
(80)在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
A.e
B.2e
C.n2-e
D.n2-2e
答案问询微信:424329
(81)设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.5
C.6
D.7
答案问询微信:424329
(82)4个元素按A、B、C、D顺序连续进队Q,则队尾元素是( )
A.A
B.B
C.C
D.D
答案问询微信:424329
(83)对顺序表上的插入、删除算法的时间复杂性分析来说,通常以( )为标准操作。
A.条件判断
B.结点移动
C.算术表达式
D.赋值语句
答案问询微信:424329
(84)任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序( )。
A.不发生改变
B.发生改变
C.不能确定
D.其他都不对
答案问询微信:424329
(85)下述文件中适合于磁带存储的是( )。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
答案问询微信:424329
(86)设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
答案问询微信:424329
(87)下面关于线性表的叙述中,错误的是( )关系。
A.顺序表必须占一片地址连续的存储单元
B.顺序表可以随机存取任一元素
C.链表不必占用一片地址连续的存储单元
D.链表可以随机存取任一元素
答案问询微信:424329
(88)设完全无向图中有n个顶点,则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
答案问询微信:424329
(89)设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
A.3
B.4
C.5
D.6
奥鹏期末考核答案问询微信:424329
(90)设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。
A.6
B.11
C.5
D.6.5
答案问询微信:424329
(91)下列各种排序算法中平均时间复杂度为O(n)是()。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
答案问询微信:424329
(92)设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
答案问询微信:424329
(93)与数据元素本身的形式、内容、相对位置、个数无关的是数据的()
A.存储结构
B.逻辑结构
C.算法
D.操作
答案问询微信:424329
(94)设一组初始记录关键字序列(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
答案问询微信:424329
(95)程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(n)
D.O(n/2)
答案问询微信:424329
(96)设有100个数据元素,采用折半搜索时,最大比较次数为()
A.6
B.7
C.8
D.10
答案问询微信:424329
(97)设给定权值总数有n 个,其哈夫曼树的结点总数为( )
A.不确定
B.2n
C.2n+1
D.2n-1
答案问询微信:424329
(98)
A.A
B.B
C.C
D.D
答案问询微信:424329
(99)若线性表采用的是顺序存储结构,每个元素占有4个存储单元,第一个元素的存储单元地址为100,则第12个元素的存储地址为( )
A.112
B.144
C.148
D.412
答案问询微信:424329
(100)栈和队列的相同之处在于( )。
A.元素的进出满足先进后出
B.元素的进出满足先进先出
C.只允许在端点进行插入和删除
D.没有任何共同点
答案问询微信:424329
(101)某栈的输入顺序是1,2,3,4,下面的四个序列中( )不可能是他的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
答案问询微信:424329
(102)在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机依次从该缓冲区中取出数据打印,则该缓冲区的结构应该是( )。
A.线性表
B.数组
C.堆栈
D.队列
答案问询微信:424329
(103)两个字符串相等的条件是( )。
A.两串的长度相等;
B.两串包含的字符相同;
C.两串的长度相等,并且两串包含的字符相同;
D.两串的长度相等,并且对应位置上的字符相同。
答案问询微信:424329
(104)求字符串T在字符串S中首次出现的位置的操作称为( )。
A.串的模式匹配
B.求子串
C.求串的长度
D.串的连接
答案问询微信:424329
(105)对于一些特殊矩阵,采用压缩存储的目的是( )。
A.使表达变得更简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多于元素
D.减少不必要的存储空间
答案问询微信:424329
(106)按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A.2
B.3
C.4
D.5
答案问询微信:424329
(107)下列说法中,正确的是( )。
A.度为2的树是二叉树
B.度为2的有序树是二叉树
C.子树有严格的左、右之分的树是二叉树
D.子树有严格的左、右之分,且度不超过2的树是二叉树
答案问询微信:424329
(108)深度为h且有( )个结点的二叉树称为满二叉树。
A.2h-1
B.2h
C.2h-1
D.2h
答案问询微信:424329
(109)深度为h的满二叉树,第i层有( )个结点。
A.2i-1
B.2i-1
C.2h-1
D.2h-1
答案问询微信:424329
(110)对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序
B.中序
C.后序
D.按层次
答案问询微信:424329
(111)一个具有n个顶点的无向图最多有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.n2
答案问询微信:424329
(112)一个具有n个顶点的有向图最多有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.n2
答案问询微信:424329
(113)在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。
A.3
B.4
C.8
D.11
答案问询微信:424329
多选题:
(1)在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是( )。
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径
答案问询微信:424329
(2)下面关于哈希(Hash)查找的说法不正确的是( )
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信:424329
(3)下面几个符号串编码集合中,是前缀编码的是( )
A.{0,10,110,1111}
B.{11,10,001,101,0001}
C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,A
E.B
F.C}
答案问询微信:424329
判断题:
(1)线性表中的每个结点最多只有一个前驱和一个后继。 ( )
答案问询微信:424329
(2)线性表中的所有元素都有一个前驱元素和后继元素。( )
答案问询微信:424329
(3)若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。
答案问询微信:424329
(4)顺序表查找指的是在顺序存储结构上进行查找。
答案问询微信:424329
(5)哈夫曼树中没有度数为1的结点。
答案问询微信:424329
(6)对有序表而言采用二分查找总比采用顺序查找法速度快。( )
答案问询微信:424329
(7)对链表进行插入和删除操作时不必移动链表中结点。
答案问询微信:424329
(8)顺序查找法适用于存储结构为顺序或链接存储的线性表。 ( )
答案问询微信:424329
(9)栈的特点是“后进先出”。( )
答案问询微信:424329
(10)设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
答案问询微信:424329
(11)对连通图进行深度优先遍历可以访问到该图中的所有顶点。
答案问询微信:424329
(12)一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。
答案问询微信:424329
(13)满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。 ( )
答案问询微信:424329
(14)
答案问询微信:424329
(15)哈夫曼树中没有度数为2的结点。
答案问询微信:424329
(16)如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
答案问询微信:424329
(17)对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。( )
答案问询微信:424329
(18)算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
答案问询微信:424329
(19)先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
答案问询微信:424329
(20)栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。
答案问询微信:424329
(21)当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( )
答案问询微信:424329
(22)向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
答案问询微信:424329
(23)在B+树中查找和在B-树中查找的过程完全相同。 ( )
答案问询微信:424329
(24)数据元素是数据的最小单位。( )
答案问询微信:424329
(25)如果某种排序算法不稳定,则该排序方法就没有实用价值。( )
答案问询微信:424329
(26)图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
答案问询微信:424329
(27)具有n个结点的完全二叉树的高度为┖log2n┘+1。
答案问询微信:424329
(28)在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。( )
答案问询微信:424329
(29)顺序存储方式的优点是存储密度大,插入、删除效率高。( )
答案问询微信:424329
(30)栈和队列逻辑上都是线性表。 ( )
答案问询微信:424329
(31)数据的逻辑结构和数据的存储结构是相同的。( )
答案问询微信:424329
(32)单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。 ( )
答案问询微信:424329
(33)一个完整的算法可以没有输入,但必须有输出。 ( )
答案问询微信:424329
(34)散列存储法的基本思想是由关键字的值的决定数据的存储地址。( )
答案问询微信:424329
(35)哈希表是一种将关键字转换为存储地址的存储方法。( )
答案问询微信:424329
(36)在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象。
答案问询微信:424329
(37)堆排序所需的时间与待排序的记录个数无关。( )
答案问询微信:424329
(38)设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。
答案问询微信:424329
(39)
答案问询微信:424329
(40)磁带是顺序存取的外存储设备。
答案问询微信:424329
(41)线性表中的每个结点最多只有一个前驱和一个后继。
答案问询微信:424329
(42)从本质上看,文件是一种非线性结构。
答案问询微信:424329
(43)栈和队列逻辑上都是线性表。
答案问询微信:424329
(44)设串S的长度为n,则S的子串个数为n(n+1)/2。
答案问询微信:424329
(45)顺序查找法适用于存储结构为顺序或链接存储的线性表。
答案问询微信:424329
(46)在拓扑排序序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。
答案问询微信:424329
(47)单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
答案问询微信:424329
(48)一般树和二叉树的结点数目都可以为0。
答案问询微信:424329
(49)一个完整的算法可以没有输入,但必须有输出。
答案问询微信:424329
(50)算法与程序没有区别。
答案问询微信:424329
(51)满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
答案问询微信:424329
(52)任意图都是自身的子图。
答案问询微信:424329
(53)采用循环链表作为存储结构的队列称为循环队列。
答案问询微信:424329
简答题:
(1)简答题1下图所示的森林: (1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3) 将此森林转换为相应的二叉树;
答案问询微信:424329
(2)设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。
答案问询微信:424329
(3)为什么有序的单链表不能进行折半查找?
答案问询微信:424329
(4)简答题3在图7.4(下图)所示的有向图中: (1) 该图是强连通的吗? 若不是,则给出其强连通分量。(2) 请给出所有的简单路径及有向环。(3) 请给出每个顶点的度,入度和出度。(4) 请给出其邻接表、邻接矩阵及逆邻接表。
答案问询微信:424329
其他题:
(1)。
答案问询微信:424329