【单选题】已知单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,其时间复杂度应为多少?
【单选题】将长度为n的单链表(已知该单链表的尾指针的情况下)链接在长度为m的单链表之后的算法的时间复杂度为( )
【简答题】已知某量表的分半信度为 0.70 ,请算出原长度的信度系数。
【简答题】已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】
【单选题】已知线性表L的长度为n,执行ListDelete(&L,i,&e)操作后,线性表L的长度为()
【单选题】已知线性表L的长度为n,执行ListInster(&L,i,e)操作后,线性表L的长度为()
【简答题】已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素。
【判断题】经常检查熔断器的熔体与实际负荷是否相区配,各连接点接触是否良好,有无烧损现象,并在检查时清除各部位的积灰。
【简答题】已知长度为12的线性表(Nov,Dec,Jul,Feb,Oct,Sept,Aug,Apr,Mar,Jun,Jan,May),请按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树,然后求出在等概率情况下成功查找一个元素的ASL。