题目内容

事物的联系是人们主观臆想的,想的越复杂,联系就越紧密。

A. 对
B. 错

查看答案
更多问题

在n(n>1)个数据元素的顺序表中,算法时间复杂度为O(1)的运算是( )。

A. 访问第i个元素(2≤i≤n)并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将n个元素递增排序

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。

A. 单链表
B. 仅有头指针的单循环链表
C. 双向链表
D. 仅有尾指针的单循环链表

将两个分别含有m、n个结点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。

A. O(n)
B. O(m)
C. O(m+n)
D. O(MIN(m,n))

设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点 , 若将结点y插入结点x之后,则需要执行以下语句:_______; ______。

答案查题题库