王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

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


成人高考报名入口

当前位置： 首页 > 青书学堂系统 > 河南工学院> 河南工学院数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分)
A、 O(logn)
B、 O(1)
C、 O(n2)
D、 O(n)

答案是:标准答案：D


出自 河南工学院数据结构  青书学堂系统

河南工学院

更多试题>>>>
1、在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
2、算法指的是( )。(本题1.0分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
3、在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分) A、 简单选择排序 B、 冒泡排序 C、 堆排序 D、 直接插入排序
4、对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分) A、 以顺序方式存储 B、 以链式方式存储 C、 以顺序方式存储,且结点按关键字有序排序 D、 以链式方式存储,且结点按关键字有序排序
5、采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2


提升学历-成人高考报名入口 提升学历-成人高考院校名单