搜题

【判断题】

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

查看正确答案

更多“对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。”相关的问题

第1题

[填空题] 在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

点击查看答案

第2题

[填空题] 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

点击查看答案

第3题

[] 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）

A、A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点  B、B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点  C、C.线性表按顺序方式存储，删除线性表的第900个结点  D、D.线性表按链接方式存储，删除指针P所指向的结点  

点击查看答案

第4题

[填空题] 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

点击查看答案

第5题

[填空题] 若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。

点击查看答案

第6题

[简答题] 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

点击查看答案

第7题

[填空题] 在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素

点击查看答案

第8题

[] 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A、A.n-i+1  B、B.n-i-1  C、C.n-i  D、D.i  

点击查看答案

第9题

[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服