题目内容

将两个长度为n的递增有序表归并成个长度为2n的递增有序表,最少需要进行关键字比较( )次。

A. 2
B. n-1
C. n
D. 2n

查看答案
更多问题

将长度为n的单链表链接在长度为m的单情表之后的算法的时间复杂度为( )

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

在线性表的下列运算中,不改变数据元素之间结构关系的运算是(

A. 插人
B. 删除
C. 排序
D. 定位

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。

A. Head==NULL
B. head->next-==NULL
C. head->next-==head
D. head!=NULL

对于单链表表示法,以下说法错误的是()

A. 数据域用于存储线性表的一个数据元素
B. 指针域或链域用于存放个指向本结点的直接后继结点的指针
C. 所有数据通过指针的链接而组织成单链表
D. NULL 称为空指针,它不指向任何结点,只起标志作用

答案查题题库