搜题

问题更新时间2023/4/3 12:59:00

创建一个包括n个结点的有序单链表的时间复杂度是（）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

答案

参考答案：C

出自：联大 >> 河南理工大学数据结构

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

线性表L=(a1，a2,……an)，下列说法正确的是（）。 A.每个元素都有一个直接前驱和一个直接后继 B.线性表中至少有一个元素 C.表中诸元素的排列必须是由小到大或由大到小 D.除第一个和最后一个元素外，其余每个元素都有一个且

点击查看答案

第2题

在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。 A.n-i B.n-i+1 C.n-i-1 D.I

点击查看答案

第3题

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A.n B.2n-1 C.2n D.n-1

点击查看答案

第4题

单链表的存储密度（）。 A.大于1 B.等于1 C.小于1 D.不能确定

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1