首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是
O（1）
O（n）
O（n2）
O（nlog2n）
单链表的每个结点中包括一个指针link它指向该结点的后继结点现要将指针q指向的新结点插入到指针p指向
对于一个具有n个结点的单链表已知p所指结点后插入一个新结点的时间复杂度是O1在给定值为x的结点后插入
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______
O(1)
O(logn)
O(n)
O(n2)
在一个具有n个结点的有序单链表中插入一个新结点并使其仍然有序的时间复杂性为______
O(1)
O(
O(n
2
)
O(10g
2
在一个长度为nn＞1的带头结点的单链表h上设有尾指针r指向尾结点则执行操作与链表的长度有关
删除单链表中的第一个元素
删除单链表中的最后一个元素
在单链表第一个元紊前插入一个新元素
在单链表最后一个元素后插入一个新元素
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为
O(1)
O(logn)
O(N)
O(n
2
)
在一个具有n个结点的有序单链表中插入一个新结点并使其仍然有序的时间复杂性为______
O(1)
O(n)
O(n
2
)
O(10g
2
n)
单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回
单链表的每个结点中包括一个指针link它指向该结点的后继结点现要将指针q指向的新结点插入到指针p指向
从一个具有n个结点的单链表中查找值为x的结点时在查找成功的情况下需平均比较45个结点
n
n/2
(n-1)/2
(n+1)/2
直接插入排序法的基本思想是对于参加排序的原始序列k01k02k0n第i趟排序将序列的第i+1个元素插
从一个具有n个结点的单链表中查找其值等于k的结点时在查找成功的情况下需平均比较______个结点
n
n/2
(n-1)/2
(n+1)/2
单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用______存储方式最节
单链表
双链表
单循环链表
带头结点的双循环链表
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
单链表
给出表头指针的单循环链表
双链表
带头结点的双循环链表
对于一个具有11个结点的单链表已知p所指结点后插入一个新结点的时间复杂度是O1在给定值为x的结点后插
在具有n个结点的单链表中下面的操作算法的时间复杂度为On的是______
遍历链表和求链表的第i个结点
在地址为P的结点之后插入一个结点
删除开始结点
删除地址为P的结点的后继结点
如果对含有nn＞1个元素的线性表的运算只有4种删除第一个元素删除最后一个元素在第一个元素前面插入新元
只有尾结点指针没有头结点指针的循环单链表
只有尾结点指针没有头结点指针的非循环单链表
只有头结点指针没有尾结点指针的循环单链表
既有头结点指针也有尾结点指针的循环单链表
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
O(1)
O(n)
O(nlogn)
O(n
2
)
热门试题
更多
在双链表中每个结点有两个指针域一个指向【3】另一个指向【4】
已知a=15执行fprintffp%d
计算机软件一般包括应用软件和____
算法是求解问题的方法具有输入输出有穷性确定性和______的特性
下述程序的输出结果是______#include＜stdio.h＞mainenumteamJackAndySam=10Bob=Sam+2Tom;printf%d%dAndyTom;
若有定义char*s=Programming;以下叙述中有错误的是______
变量p为指针变量若p=&a下列说法不正确的有______
下面程序的运行结果是【10】#defineDOUBLExyx/ymainintx=4y=2t;t=DOUBLEx+yx-y;printf%dt;
能直接与CPU交换信息的功能单元是______
若有以下定义则不能代表字符的表达式是______chars[20]=programming*ps=s;
以下程序的输出结果是______maincharch[3][4]=12345678*p[3];inti;fori=0;i＜3;i++p[i]=ch[i];fori=0;i＜3;i++printf%sp[i];
以下程序的输出结果是______#definefxx*xmaininta=6b=2c;c=f
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中请填空#include＜stdio.h＞mainFILE*fp;chara[4]=1234b[6]=abcdef;iffp=fopen【19】wb==NULLexit0;fwriteasizeofchar4fp;fwriteb【20】1fp;fclosefp;
下面程序的输出是【6】maininta[]=246*ptr=&a[0]x=8yz;fory=0;y＜3;y++z=*ptr+y＜x*prt+y:x;printf%d/nz;
以下程序中的for循环执行的次数是______#defineN2#defineMN+1#defineNUM2*M+1maininti;fori=1;i＜NUM;i++printf%d/ni;
以下只有在使用时才为该类型变量分配存储单元的存储类说明是______
已有定义int*p;指针p可以______
下列语句执行后的结果是______y=5;p=;x=*p++;
设c1c2均是char类型变量则不正确的函数调用为______
软件生命周期一般包括软件计划期开发期和软件运行期因此在下述项目中______不是软件开发期的内容
计算机系统的组成是______
下列描述中错误的一条是______
执行以下语句的结果为______intx=3y;int*px=&x;y=*px++;
下面的程序实现字符串的复制voidcopy_stringfromto【14】;for;*from;from++to++*to=*from;【15】;mainchar*a=Iamwang*b=youareLi;printf%s/n%s/nab;【16】;printf%s/n%s/n/nab;
十六进制数100转换成十进制数为【1】
下列合法的数组定义是______
在C语言中字符的比较就是对它们的【8】码进行比较
己知x=3y=2则表达式x*=y+8的值为______
设栈S的初始状态为空栈的容量为5若入栈元素的顺序是e1e2e3e4e5则出栈元素的顺序不可能是______
设有以下说明语句structexintx;floaty;charz;example;在下面的叙述中不正确的一条是______
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
湘公网安备 43130202000226号