川大《数据结构2264》21秋在线作业1（随机题目）

Andy老师

《数据结构2264》21秋在线作业1
试卷总分100得分100
四川大学2021年秋季学期在线作业
第1题对线性表进行二分法查找其前提条件是
A、线性表以链接方式存储，并且按关键码值排好序
B、线性表以顺序方式存储，并且按关键码值的检索频率排好序
C、线性表以顺序方式存储，并且按关键码值排好序
D、线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案
第2题对一棵有100个结点的完全二叉树按层编号根结点编号为1则编号为49的结点的父结点的编号为
A、24
B、5
C、98
D、99
正确答案
第3题树最适合用来表示
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案
第4题设有6个结点的无向图该图至少应有条边才能确保是一个连通图
A、5
B、6
C、7
D、8    奥鹏作业
正确答案
若用邻接矩阵表示一个有向图则其中每一列包含的″1″的个数为
A、图中每个顶点的入度
B、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确答案
第6题对于关键字序列进行散列存储时若选用H=K%7作为散列函数则散列地址为0的元素有个
A、1
B、2
C、3
D、4
正确答案
第7题对关键字序列进行增量为3的一趟希尔排序的结果为
A、(1923563478678892)
B、(2356786688921934)
C、(1923345667788892)
D、(1923675634789288)
正确答案
第8题若有18个元素的有序表存放在一维数组A[19]中第一个元素放A[1]中现进行二分查找则查找A[3]的比较序列的下标依次为
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
正确答案
第9题以下数据结构中哪一个是非线性结构
A、队列
B、栈
C、线性表
D、二叉树
正确答案
设森林F对应的二叉树为B它有m个结点B的根为pp的右子树上的结点个数为n森林F中第一棵树的结点个数是
A、mn1
B、n+1
C、mn+1
D、mn
正确答案
第11题二维数组A[8][9]按行优先顺序存储若数组元素A[2][3]的存储地址为1087A[4][7]的存储地址为1153则数组元素A[6][7]的存储地址为
A、1207
B、1209
C、1211
D、1213
正确答案
如表r有100000个元素前99999个元素递增有序则采用方法比较次数较少
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
正确答案
第13题设Huffman树的叶子结点数为m则结点总数为
A、2m
B、2m1
C、2m+1
D、m+1
正确答案
第14题带有头结点的单循环链表的头指针为head则该链表为空的判定条件是
A、head==NUL
B、headnext==NULL
C、head!=NULL
D、headnext==head
正确答案
中缀表达式2+X*的后缀形式是
A、3YX2+*+
B、Y3+X*2+
C、2XY3*++
D、2XY3+*+
正确答案
第16题k层二叉树的结点总数最多为
A、2k1
B、2K+1
C、2K1
D、2k1
正确答案
第17题对线性表在下列哪种情况下应当采用链表表示
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作
C、表中元素需要占据一片连续的存储空间
D、表中元素的个数不变
正确答案
第18题由权值分别为3862的叶子生成一棵哈夫曼树它的带权路径长度为
A、11
B、35
C、19
D、53
正确答案
第19题在数据结构中数据元素可由
A、实体
B、域
C、数据项
D、字段
正确答案
数据的基本单位是
A、数据项
B、数据类型
C、数据元素
D、数据变量
正确答案
第21题AOV网是一种
A、有向图
B、无向图
C、无向无环图
D、有向无环图
正确答案
第22题含有10个结点的二叉树中度为0的结点数为4则度为2的点数为
A、3
B、4
C、5
D、6
正确答案
第23题从二叉搜索树中查找一个元素时其时间复杂度大致为
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正确答案
第24题下列关于数据结构的叙述中正确的是
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确答案
若有序表为则在二分查找关键字b的过程中先后进行比较的关键字依次为
A、fcb
B、fdb
C、gcb
D、gdb
正确答案
第26题以下哪些是队列的基本运算
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
C、判断一个队列是否为空
D、读取队头元素的值
E、将队列中的元素排序
正确答案CD
第27题对一个算法的评价主要包括如下方面的内容
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
E、界面友好性
正确答案CD
第28题栈和队列的共同特点是
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
E、都可以采用顺序存储方式和链式存储方式
正确答案E
第29题若进栈序列为123456且进栈和出栈可以穿插进行则不可能出现的出栈序列为
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
E、6，5，4，3，2，1
正确答案CD
在线性链表中删除某个结点时只需将被删结点释放
A、错误
B、正确
正确答案
第31题对任何用顶点表示活动的网络进行拓扑排序的结果都是唯一的
A、错误
B、正确
正确答案
第32题进行折半搜索的表必须是顺序存储的有序表
A、错误
B、正确
正确答案
第33题一个广义表c的表尾是c
A、错误
B、正确
正确答案
第34题邻接表只能用于有向图的存储邻接矩阵对于有向图和无向图的存储都适用
A、错误
B、正确
正确答案
第35题若一棵二叉树的任一非叶子结点的度为2则该二叉树为满二叉树
A、错误
B、正确
正确答案
第36题为度量一个搜索算法的效率需要在时间和空间两个方面进行分析
A、错误
B、正确
正确答案
第37题二维数组是数组元素为一维数组的线性表因此二维数组元素之间是线性结构
A、错误
B、正确
正确答案
第38题在用循环单链表表示的链式队列中可以不设队头指针仅在链尾设置队尾指针
A、错误
B、正确
正确答案
第39题数据的逻辑结构是指各数据元素之间的逻辑关系是用户根据应用需要建立的
A、错误
B、正确
正确答案
第40题线性表的长度是线性表所占用的存储空间的大小
A、错误
B、正确
正确答案
第41题栈和队列都是顺序存取的线性表但它们对存取位置的限制不同
A、错误
B、正确
正确答案
第42题图G的某一最小生成树的代价一定小于其他生成树的代价
A、错误
B、正确
正确答案
第43题链式栈与顺序栈相比一个明显的优点是通常不会出现栈满的情况
A、错误
B、正确
正确答案
第44题有回路的有向图不能完成拓扑排序
A、错误
B、正确
正确答案

本内容由易百教育整理发布