首页
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()。
精华吧
→
答案
→
超星尔雅学习通未分类
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案:C
Tag:
数据结构
复杂度
向量
时间:2022-05-19 20:28:14
上一篇:
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
下一篇:
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
相关答案
1.
每种数据结构都具备三个基本运算:插入、删除和查找,这种说法()。
2.
线性表的逻辑顺序与存储顺序总是一致的,这种说法()。
3.
计算机算法指的是解决问题的有限运算序列,它必具备输入、输出和()等五个特性。
4.
函数quicksort的平均计算时间是(D),最坏的情形复杂性为()
5.
线性表的顺序存储结构是一种(B)的存储结构,线性表的链式存储结构是一种()的存储结构。
6.
数据结构被形式地定义为(K,R),其中K是(B)的有限集合,R是K上的()有限集合。①
7.
数据结构是一门研究非数值计算的程序设计问题中计算机的(A)以及它们之间的()和运算等的学科。①
8.
下列关于数据和逻辑结构的叙述中,哪一个是不正确的()。
9.
计算机内部数据处理的基本单位是()。
10.
计算机算法指的是:()
热门答案
1.
算法分析的两个主要方面是:()
2.
算法分析的目的是:()
3.
数据结构中,与所使用的计算机无关的是数据的()结构;
4.
循环链表指()。
5.
在一个单链表中,若删除p所指结点的后续结点,则执行()。
6.
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?()。
7.
设rear是指向非空带头结点的循环单链表的尾指针,则删除表头结点的操作可表示为()。
8.
线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。
9.
已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是()。
10.
在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。