给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是()。A.O(1)B.O(n)C.O(n2)D.O(n
给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第2题
下面关于线性表的一些说法中正确的是( )。
A.对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B.线性表中每个元素都有一个直接前趋和一个直接后继
C.为了方便插入和删除数据,可以使用双链表存放数据
D.取线性表第i个元素的时间同i的大小有关
第3题
在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行( )操作与链表的表长有关。
A.删除单链表中的第一个元素
B.删除单链表中最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第4题
将存储结构改为链式存储结构,则时间复杂度为( )(1≤i≤n+1)。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第5题
为链式结构,则时间复杂度为( )。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第6题
静态链表中指针表示的是( )。
A.下一元素的地址
B.内存储器地:吐
C.下一个元素在数组中的位置
D.左链或右链指向的元素的地址
第7题
一个链表最常用的操作是在末尾插入结点和删除结点,则选用( )最节省时间。
A.带头结点的双循环链表
B.单循环链表
C.带尾指针的单循环链表
D.单链表
第9题
在双向链表存储结构中,删除P所指的结点时必须修改指针( )。
A.p->llink->rlink=p->rlink;p->rlink->llink=p->llink;
B.p->llink=p->llink->llink;p->llink->rlink=p;
C.p->rlink->llink=p;p->rlink=p->rlink->rlink;
D.p->rlink=p->llink->llink;p->llink=p->rlink->rlink;
第10题
在双链表中向P所指的结点之前插入一个结点q的操作为( )。
A.p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;
B.q->prior=p->prior;p->prior->next=-q;q->next=p;p->prior=q->next;
C.q->next=p;p->next=q;q->prior->next=-q;q->next-=p;
D.p->prior->next=q;q->next=p;q->prior-=p->prior;p->prior=q;
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!