【单选题】对于一个具有n个结点的单链表,在已知的结点p 后插入一个新结点的时间复杂性为( )
【简答题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为__________,在给定值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】
【单选题】对于一个具有n个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂性为( )。
【简答题】对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
【简答题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为 。
【简答题】对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
【单选题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
【单选题】对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为( )。
【判断题】【试卷1】转差率S是分析异步电动机运行性能的一个重要参数,当电动机转速越快时,则对应的转差率也就越大。