《汇编选集东师《数据结构》20春在线作业1答案122》由会员分享，可在线阅读，更多相关《汇编选集东师《数据结构》20春在线作业1答案122（10页珍藏版）》请在金锄头文库上搜索。
1、汇编选集东师数据结构20春在线作业1答案122(单选题)1: 算法的计算量的大小称为计算的（）。A: 效率B: 复杂性C: 现实性D: 难度正确答案:(单选题)2: 若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B 1.n(n+1)/2 中，则在B中确定aij ( i < j）的位置k的关系为 () 。A: i*(i-1)/2+jB: j*(j-1)/2+iC: i*(i+1)/2+jD: j*(j+1)/2+i正确答案:(单选题)3: 设二维数组A0.m-10.n-1按行优先顺序存储且每个元素占c个单元，则元素Aij的地址为 ()
2、。A: LOC(A00) + (j*m+i)*cB: LOC(A00) + (i*n+j)*cC: LOC(A00) + (j-1)*m+i-1*cD: LOC(A00) + (i-1)*n+j-1*c正确答案:(单选题)4: ( ) 的遍历仍需要栈的支持。A: 前序线索二叉树B: 中序线索二叉树C: 后序线索二叉树D: 前三种均需要正确答案:(单选题)5: 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。A: X的双亲B: X的右子树中最左下的结点C: X的左子树中最右下的结点D: X的右子树中最左下的叶结点正确答案:(单选题)6: 下面的排序方法中，辅助空间
3、为O( n ) 的是 ()。A: 希尔排序B: 堆排序C: 选择排序D: 归并排序正确答案:(单选题)7: 在下述几种排序方法中，辅助空间需要最多的是 ()。A: 直接插入排序B: 快速排序C: 直接选择排序D: 归并排序正确答案:(单选题)8: 非线性结构的逻辑特征是一个结构可能有 ( )。A: 一个前驱和一个后继B: 多个前驱和一个后继C: 一个前驱和多个后继D: 多个前驱和多个后继正确答案:(单选题)9: 用ISAM组织文件适合于 ()。A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题)10: 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。A: ( 1 )
4、B: (log2n)C: (n)D: (nlog2n)正确答案:(单选题)11: 下列排序算法中，其中 () 是稳定的。A: 堆排序，起泡排序B: 快速排序，堆排序C: 归并排序，起泡排序D: 直接选择排序，归并排序正确答案:(单选题)12: 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。A: 2iB: 2i+1C: ?i/2?D: 不存在正确答案:(单选题)13: 设有n个结点的AVL树，其平均查找长度为 ()。A: ( 1 )B: (log2n)C: (n)D: (nlog2n)正确答案:(单选题)14: 若一组记录
5、的排序码为 46,79,56,38,40,84 ，则利用堆排序的方法建立的初始堆为 ( )。A: 79,46,56,38,40,84B: 84,79,56,38,40,46C: 84,79,56,46,40,38D: 84,56,79,40,46,38正确答案:(单选题)15: 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 ()。A: 112B: 132C: 118D: 140正确答案:(单选题)16: 串是一种特殊的线性表，其特殊性体现在 ( )。A: 可以顺序存储B: 数据元素是一个字符C:
6、 可以链接存储D: 数据元素可以是多个字符正确答案:(单选题)17: 顺序表中逻辑上相邻的结点其物理位置也 ( )。A: 一定相邻B: 不必相邻C: 按某种规律排列D: 无要求正确答案:(单选题)18: 静态链表中的指针表示的是()。A: 内存地址B: 数组下标C: 下一元素地址D: 左、右子女地址正确答案:(单选题)19: 引入线索二叉树的目的是 ( )。A: 加快查找结点的前驱或后继的速度B: 为了能方便地找到双亲C: 为了能在二叉树中方便地进行插入与删除D: 使二叉树的遍历结果唯一正确答案:(单选题)20: 下列描述中正确的是 ( )。A: 线性表的逻辑顺序与存储顺序总是一致的B: 每种
7、数据结构都具备查找、插入和删除三种基本运算C: 数据结构实质上包括逻辑结构和存储结构两方面的内容D: 选择合适的数据结构是解决应用问题的关键步骤正确答案:(判断题)21: 数据结构的运算(操作)是定义在数据的逻辑结构之上的。A: 错误B: 正确正确答案:(判断题)22: 对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。A: 错误B: 正确正确答案:(判断题)23: 堆是满二叉树。A: 错误B: 正确正确答案:(判断题)24: 树形结构中元素之间存在一对多的关系。A: 错误B: 正确正确答案:(判断题)25: 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。A: 错误B
8、: 正确正确答案:(判断题)26: 快速排序总比简单的排序方法快。A: 错误B: 正确正确答案:(判断题)27: 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。A: 错误B: 正确正确答案:(判断题)28: 最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。A: 错误B: 正确正确答案:(判断题)29: 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。A: 错误B: 正确正确答案:(判断题)30: N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。A: 错误B: 正确正确答案:(判断题)31: 二叉树只能用二叉链表表示。A: 错误B: 正确
9、正确答案:(判断题)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: 正确正确答案:
