【单选题】
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
【单选题】
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
【单选题】
在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
【单选题】
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
【单选题】
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为( )。
【单选题】
在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
【单选题】
若一个元素序列基本有序,则选用( )方法较快。
【单选题】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;