东师《数据结构》21秋学期在线作业1（随机题目）

在线作业答案

数据结构21秋学期在线作业1
试卷总分100得分100

东北师范大学2021年秋季学期在线作业
第1题算法的计算量的大小称为计算的
A、效率
B、复杂性
C、现实性
D、难度
正确答案
第2题若对n阶对称矩阵A按行优先顺序将其下三角形的元素包括主对角线上的所有元素依次存放于一维数组B[1nn+1/2]中则在B中确定aijij的位置k的关系为
A、i*(i1)/2+j
B、j*(j1)/2+i
C、i*(i+1)/2+j
D、j*(j+1)/2+i
正确答案
第3题设二维数组A[0m1][0n1]按行优先顺序存储且每个元素占c个单元则元素A[i][j]的地址为
A、LOC(A[0][0])+(j*m+i)*c
B、LOC(A[0][0])+(i*n+j)*c
C、LOC(A[0][0])+[(j1)*m+i1]*c
D、LOC(A[0][0])+[(i1)*n+j1]*c
正确答案    东师在线作业
第4题的遍历仍需要栈的支持
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
D、前三种均需要
正确答案
若X是中序线索二叉树中一个有右子女的结点且X不为根则X的中序后继为
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点
正确答案
第6题下面的排序方法中辅助空间为On的是
A、希尔排序
B、堆排序
C、选择排序
D、归并排序
正确答案
第7题在下述几种排序方法中辅助空间需要最多的是
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案
第8题非线性结构的逻辑特征是一个结构可能有
A、一个前驱和一个后继
B、多个前驱和一个后继
C、一个前驱和多个后继
D、多个前驱和多个后继
正确答案
第9题用ISAM组织文件适合于
A、磁带
B、磁盘
C、光盘
D、外存储器
正确答案
设有n个结点的二叉排序树对于成功的查找最多的比较次数为
A、Ο(1)
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正确答案
第11题下列排序算法中其中是稳定的
A、堆排序，起泡排序
B、快速排序，堆排序
C、归并排序，起泡排序
D、直接选择排序，归并排序
正确答案
在具有n个结点的完全二叉树中若设根结点的编号为1则编号为ii1的结点的双亲结点的编号是
A、2i
B、2i+1
C、?i/2?
D、不存在
正确答案
第13题设有n个结点的AVL树其平均查找长度为
A、Ο(1)
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正确答案
第14题若一组记录的排序码为{467956384084}则利用堆排序的方法建立的初始堆为
A、794656384084
B、847956384046
C、847956464038
D、845679404638
正确答案
设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为100每个元素占一个地址空间则a85的地址为
A、112
B、132
C、118
D、140
正确答案
第16题串是一种特殊的线性表其特殊性体现在
A、可以顺序存储
B、数据元素是一个字符
C、可以链接存储
D、数据元素可以是多个字符
正确答案
第17题顺序表中逻辑上相邻的结点其物理位置也
A、一定相邻
B、不必相邻
C、按某种规律排列
D、无要求
正确答案
第18题静态链表中的指针表示的是
A、内存地址
B、数组下标
C、下一元素地址
D、左、右子女地址
正确答案
第19题引入线索二叉树的目的是
A、加快查找结点的前驱或后继的速度
B、为了能方便地找到双亲
C、为了能在二叉树中方便地进行插入与删除
D、使二叉树的遍历结果唯一
正确答案
下列描述中正确的是
A、线性表的逻辑顺序与存储顺序总是一致的
B、每种数据结构都具备查找、插入和删除三种基本运算
C、数据结构实质上包括逻辑结构和存储结构两方面的内容
D、选择合适的数据结构是解决应用问题的关键步骤
正确答案B
第21题数据结构的运算操作是定义在数据的逻辑结构之上的
A、错误
B、正确
正确答案
第22题对于插入、删除运算来说链接存储结构一定优于顺序存储结构
A、错误
B、正确
正确答案
第23题堆是满二叉树
A、错误
B、正确
正确答案
第24题树形结构中元素之间存在一对多的关系
A、错误
B、正确
正确答案
在用堆排序算法排序时如果要进行增序排序则需要采用大根堆
A、错误
B、正确
正确答案
第26题快速排序总比简单的排序方法快
A、错误
B、正确
正确答案
第27题在图G的最小生成树T中可能会有某条边的权值超过未选边的权值
A、错误
B、正确
正确答案
第28题最佳二叉排序树是AVL树平衡二叉排序树
A、错误
B、正确
正确答案
第29题无向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵
A、错误
B、正确
正确答案
N个结点的二叉排序树有多种其中树的高度为最小的二叉排序树是最佳的
A、错误
B、正确
正确答案
第31题二叉树只能用二叉链表表示
A、错误
B、正确
正确答案
第32题通常使用队列来处理函数或过程的调用
A、错误
B、正确
正确答案
第33题广义表中的元素或者是一个不可分割的原子或者是一个非空的广义表
A、错误
B、正确
正确答案
第34题存放在磁盘、磁带上的文件既可以是顺序文件也可以是索引结构或其他结构类型的文件
A、错误
B、正确
正确答案
第35题在任何情况下归并排序都比直接插入排序快
A、错误
B、正确
正确答案
第36题二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树
A、错误
B、正确
正确答案
第37题堆排序是稳定的排序方法
A、错误
B、正确
正确答案
第38题连通分量是无向图中的极大连通子图
A、错误
B、正确
正确答案
第39题哈夫曼树是带权外部路径长度最短的树路径上权值较大的结点离根较近
A、错误
B、正确
正确答案
第40题为了方便的插入和删除数据可以使用双向链表来存放数据
A、错误
B、正确
正确答案

奥鹏作业
本内容由易百教育整理发布