[单选题] 在双向链表指针p的结点前插入一个指针q的结点操作是（）。

1、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

• 点击查看答案
• 进入题库做题

2、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

• 点击查看答案
• 进入题库做题

3、[判断题]当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该元素需要逐层向上调整，
直到被调整到堆顶位置为止。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为______。

• 点击查看答案
• 进入题库做题

5、[填空题]数据结构的存储结构包括顺序、________、索引和散列等四种。

• 点击查看答案
• 进入题库做题