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

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
创建一个包括n个结点的有序单链表的时间复杂度是（）。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
答案是:参考答案：C 出自河南理工大学数据结构联大系统太原理工大学
更多试题>>>> 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.不能确定 5、线性表Ｌ在（）情况下适用于使用链式结构实现 A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入 C.Ｌ中含有大量的结点 D.Ｌ中结点结构复杂