登陆题目详情
多选题 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )
学科：数据结构
时间：2023-09-25 09:56:41
相关题目
相关作业
题目1多选题
第2章 线性表1.选择题(1)一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )A. 110B. 108C. 100D. 120
题目2多选题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B. 在第i个结点后插入一个新结点(1≤i≤n)C. 删除第i个结点(1≤i≤n)D. 将n个结点从小到大排序
题目3多选题
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )A. 8B. 63.5C. 63D. 7
题目4多选题
链接存储的存储结构所占存储空间( )A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B. 只有一部分,存放结点值C. 只有一部分,存储表示结点间关系的指针D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
题目5多选题
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以
题目6多选题
线性表L在( )情况下适用于使用链式结构实现A. 需经常修改L中的结点值B. 需不断对L进行删除插入C. L中含有大量的结点D. L中结点结构复杂
题目7多选题
单链表的存储密度( )A. 大于1B. 等于1C. 小于1D. 不能确定
题目8多选题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )A. nB. 2n-1C. 2nD. n-1
题目9多选题
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素A. n-iB. n-i+1C. n-i-1D. i
题目10多选题
线性表L=(a1,a2,……an),下列说法正确的是( )A. 每个元素都有一个直接前驱和一个直接后继B. 线性表中至少有一个元素C. 表中诸元素的排列必须是由小到大或由大到小D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
