顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn
在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。(数据结构c++版本) 例如(6,9,9,21,30,45,45,45,52,70)将变作(6,9,21,30,45,52,70),分析算法的时间复杂度。
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点,count用来统计结点个数。请填空。 struct link { char data; struct link * next; } struct link * p,* first; | int count=0; p=first; while(【 】 ) { 【 】 ; p=【 】 ; }
在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为()。
单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)()
在具有n个数据元素的顺序表中,实现删除操作,其算法的时间复杂度是()
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
在含有n(n>1)个结点的单链表中,要删除某一指定结点,必须找到它的(①),其时间复杂度为(②)()
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。