在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()A、O(1)B、(log2n)C、O(n)D、O(n2)[MustVIP]...
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()A、1B、2C、3D、4[MustVIP]...
在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()A、O(1)B、O(n)C、O(√n)D、O(log2n)[MustVIP]...
下列各项键值序列中不是堆的为()A、{5,23,16,68,94,72,71,73}B、{5,16,23,68,94,72,71,73}C、{5,23,16,73,94,72,71,68}D、{5,23,16,68,73,71,72,94...
在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()A、单链表B、双链表C、顺序表D、单循环链表[MustVIP]...
在栈中进行插入和删除操作的一端称为()A、栈顶B、栈底C、任意位置D、指定位置[MustVIP]...
用n个值构造一棵二叉排序树,它的最大高度为A、n/2B、nC、√nD、log2n[MustVIP]...
冒泡排序的时间复杂度是()A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)[MustVIP]...
设无向图的邻接表如题14图所示,则该图的边数为() A、4B、5C、10D、20[MustVIP]...
带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()A、front==rearB、front!=NULLC、rear!=NULLD、front==NULL[MustVIP]...