题目内容

设线性表有n个元素,以下操作中,_在顺序表上实现比在链表上实现效率高()

A. 输入第i(1<=i<=n)个元素值
B. 交换第1个元素第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素在线性表中的符号

查看答案
更多问题

非空的循环单链表L的尾节点(由p所指向)满足_()

A. p-> next == NULL
B. p == NULL
C. p -> next == L
D. p==L

如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_()

A. 只有尾节点指针没有头节点的循环单链表
B. 只有尾节点指针没有头节点的非循环双链表
C. 只有开始数据节点指针没有尾节点指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表

以下关于算法的说法正确的是______()

A. 算法最终必须由计算机程序实现
B. 算法等同于程序
C. 算法的可行性是指指令不能有二义性
D. 其他几个都是错误的

在一个双链表中,在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

答案查题题库