首页
题目
TAGS
首页
/
题库
/
[单选题]设一个广义表中结点的个数为n,则求广义表的答案
搜答案
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
单选题
2022-09-30 19:40
A、O(1)
B、O(n)
C、O(n2)
D、O(log2n)
查看答案
正确答案
D
试题解析
标签:
感兴趣题目
设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为 5 的满二叉树中,叶子结点的个数为 ______ 。
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
设集合A的元素个数为n,则集合A的含奇数个元素的子集的个数是____.
在深度为5的满二叉树中,结点的个数为______。
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
相关题目
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
算法的时间复杂度是指______。
对于新安装的Excel 2003,一个新建的工作簿默认的工作表个数为_______。
设通道数据传送期选择一次设备的时间为TS,每传送一个字节的时间为TD,则传送n个字节的选择通道,其极限流量为_________。
在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向___。
在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
广义表C=(a,(b,(c,d)))的广度(长度)为______。
以下关于广义表的叙述中,_______是正确的。
在单链表中,增加头结点的日的是______。
在单链表中,增头结点的目的是 ______。
在单链表中,增加头结点的目的是_________。
在单链表中,增加头结点的目的是 ______。
在单链表中,增加头结点的目的是______。
在单链表中,增加头结点的目的是 ______ 。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧