将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度采用大O形式表示应该是()。A.
将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度采用大O形式表示应该是()。
A.O(1)
B.O(n)
C.0(m)
D.O(n+m)
将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度采用大O形式表示应该是()。
A.O(1)
B.O(n)
C.0(m)
D.O(n+m)
第1题
则判定空表的条件为( )。
A.head==NULL
B.head->next=NULL
C.head->next==head
D.head!=NULL
第2题
单链表中,增加一个头结点的目的是为了( )。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链单是线性表的链式存储
第4题
个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值
A.I
B.I、III
C.I、II
D.II、ⅡI
第6题
设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表中实现效率更高。
A.输出第i(1≤i≤n)个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
第7题
3一、3(2分)】【江苏大学2006一、3(2分)】
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
第8题
方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第9题
方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第10题
单链表中,增加一个头结点的目的是( )。 【厦门大学2003一、1(2分)】
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!