【简答题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为__________,在给定值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】
【单选题】对于一个具有n个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂性为( )。
【单选题】以下关于索引的叙述正确的是
A.
MySQL支持多种索引:BTree索引,Hash索引,位图索引
C.
为了提高数据库的查询效率,应该对每个字段建立索引
D.
MySQL数据库里面主键不能保证唯一性,需要单独建唯一索引才能保证唯一性
【简答题】对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
【简答题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为 。
【简答题】对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
【单选题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
【单选题】对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为( )。