更多"[单选题]链表不具有的特点是()"的相关试题:
[多选题]与单向链表相比,双向链表的特点是()
A.更容易访问相邻结点
B.占用更多存储空间
C.可以进行随机访问
D.插入删除操作更简单
[单选题]链表不具有的特点是()
A.不必事先估计存储空间
B.可随机访问任意元素
C.插入删除不需要移动元素
D.所需空间与线性表成正比
[单选题]以下程序的功能是:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中,请为下划线处有号码的选择出正确的选项。
#include
Stuct node
{ char data; struct node *next;};
() CreatList(char *s)
{ struct node *h,*p,*q);
H=(struct node *) malloc(sizeof(struct node));
P=q=h;
While(*s!='\0')
{ p=(struct node *) malloc(sizeof(struct node));
P->data=() ;
Q->next=p;
Q=___(50)___ ;
S++;
}
P->next='\0';
Return h;
}
Main()
{ char str[]="link list";
Struct node *head;
Head=CreatList(str);
...
}
A.p->next
B.p
C.s
D.s->next
[判断题] 摩托车的行驶特点是快速、灵活,有的还可能任意穿行和超车。( )
A.正确
B.错误
[单选题]假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()。
↓p ↓q
┌─┬─┐ ┌─┬─┐ ┌─┬─┐
Head →│8 │ ┼→…→│4 │ ┼→ │ 3│ ┼→……
└─┴─┘ └─┴─┘ └─┴─┘
Data next
A.free(q); p->next=q->next;
B.(*p).next=(*q).next; free(q);
C.q=(*q).next; (*p).next=q; free(q);
D.q=q->next; p->next=q; p=p->next;free(p);
[单选题]假定已建立以下链表结构,且指针p和q已指向如图所示的结点:
则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
A.(*p).next=(*q).next; free(p);
B.p=q->next; free(q);
C.p=q; free(q);
D.p->next=q->next; free(q);
[填空题]北方园林的特点是( )南方园林特点是“( )、岭南园林的特点是( )
[判断题]数组和链表相比,查询速度更快
A.正确
B.错误
[判断题] UNIX 操作系统的文件系统是链表结构。( )
A.正确
B.错误
[单选题]判断一个单向链表中是否存在环的最佳方法是()
A.两重遍历
B.快慢指针
C.路径记录
D.哈希表辅助
[单选题]设用链表作为栈的存储结构则退栈操作( )
A.必须判别栈是否为满
B.必须判别栈是否为空
C.必须判别栈是否为空
D.对栈不作任何判别
[判断题]数组和链表都是顺序表,在内存中都是连续存储的
A.正确
B.错误