首页 > 高级卫生专业技术资格

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

[主观题]

对于顺序存储的线性表，其算法的时间复杂度为Q(1)的运算应是()。

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

查看答案

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

您可能会需要：

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

更多“对于顺序存储的线性表，其算法的时间复杂度为Q(1)的运算应是…”相关的问题

第1题

对于顺序存储的线性表，增加、删除元素的时间复杂度为（)。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

点击查看答案

第2题

以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t)的快速转置算法，时间复杂度是（)。

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案

第3题

设计算法InsertLinkList实现有序顺序表OrderList的插入算法，并指出其时间复杂度。（LinkList为已知的单链表类型）。

点击查看答案

第4题

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0（n)的算法，将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法，将L改造为

点击查看答案

第5题

采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算

采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。

点击查看答案

第6题

用C++函数编写一个算法，比较两个整数a和b的大小，对于a≥b,a=b，a 这三种不同情况应分别返回“>”，“=”和“<”字符。并求其时间复杂度。

点击查看答案

第7题

关于某个算法，甲证明“其平均时间复杂度为o（n)”，乙证明“其分摊时间复杂度为o（n)”。若他们的结论均正确无误，则是甲的结论蕴含乙的结论，乙的结论蕴含甲的结论，还是互不蕴含？

点击查看答案

第8题

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得线性表A，B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

点击查看答案

第9题

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a₁，...，a_n)逆置为（a

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a₁，...，a_n)逆置为(a_n，...，a₁)。

点击查看答案

第10题

如图x1.4所示，考查缺失右上角（面积为4ⁿ-1)的2ⁿ×2ⁿ棋盘，n≥1。a)试证明，使用由

如图x1.4所示，考查缺失右上角(面积为4ⁿ-1)的2ⁿ×2ⁿ棋盘，n≥1。

a)试证明，使用由三个1x1正方形构成、面积为3的L形积木，可以恰好覆盖此类棋盘;

b)试给出一个算法，对于任意n≥1，给出覆盖方案;

c)该算法的时间复杂度是多少？

点击查看答案

第11题

a)试证明，在从堆顶通往任一叶节点的沿途上，各节点对应的关键码必然单调变化;b)试给出一个算法，对于秩为r的任一节点，在O（1)时间内确定其在任何高度h上祖先的秩;c)试改进percolateUp算法（代码10.7)，将其中执行的关键码比较减少至O（loglogn)次;d)经过以上改进，percolateUp算法总体的渐进复杂度是否有所优化？

点击查看答案

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

湘ICP备19018096号湘公安备案43019002002136号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）