首页
二路归并排序的时间复杂度为（）。
精华吧
→
答案
→
继续教育
→
其它
二路归并排序的时间复杂度为（）。
A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（1og2n）
正确答案：C
Tag：
复杂度
时间
时间：2024-05-31 21:11:09
上一篇：
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
下一篇：
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=（）
相关答案
1.
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
2.
空串与空格串没有区别。
3.
算法和程序没有区别。
4.
线性表的顺序存储结构比链式存储结构更好。（）
5.
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
6.
设有以下四种排序方法，则（）的空间复杂度最大。
7.
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
8.
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）
9.
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址？
10.
数据的逻辑结构是指各数据元素之间的逻辑关系。
热门答案
1.
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的（）和运算等的学科
2.
按照二叉树的定义，有三个结点的二叉树有（）种
3.
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
4.
哈夫曼树是带权路径长度最短的树
5.
正当防卫的时间条件是（）
6.
陈某在满14周岁以前，故意杀死一人，在已满14周岁不满 16周岁期间盗窃l万元的物品，在17周岁时又抢劫价值 8000元的物品，在18周岁那天又盗窃1万元。在对陈某追究刑事责任时，应处（）
7.
中国公民在国外犯罪，按照我国刑法应当负刑事责任的，已经在外国审判，并在国外已受过刑法处罚的，以我国刑法予以追究时，可以（）
8.
被判处“死缓”的犯罪分子减为无期徒刑的条件是（）。
9.
文献计量方法中研究最活跃、发表文章最多的一个领域是（）
10.
犯罪行为的本质特征是（）。