首页 > 计算机类考试> 计算机二级> C语言

题目内容（请给出正确答案）

[主观题]

在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（)。A.访问第i个结点（1<=i<=n)和求第i个结点

在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（)。A.访问第i个结点（1<=i<=n)和求第i个结点

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（)…”相关的问题

第1题

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

点击查看答案

第2题

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案

第3题

已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地

址为（）。

A.xul+（i-1）*n

B.xul+i*n

C.xul-i*n

D.xul+（i+1）*n

点击查看答案

第4题

如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。A.单链表B.双向链表C.单循环

如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表

B.双向链表

C.单循环链表

D.顺序表

点击查看答案

第5题

设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

点击查看答案

第6题

在具有n（n＞1)个结点的完全二叉树中，结点i（2i＞n)的孩子结点是（)。

A.2i

B.2i+1

C.不存在

D.2i-1

点击查看答案

第7题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第8题

如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环

如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表

点击查看答案

第9题

在具有n（n＞1)个结点的完全二叉树中，结点i（2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

A．2i

B．2i+1

C．不存在

D．2i-1

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com