更多"顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理"的相关试题:
[判断题]在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
[填空题]头插法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。
[填空题]对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
[单项选择]设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->next、head->next分别表示p、head所指结点的链域）。
A. p->next=head->next；head->next=p；
B. p->next=head->next；head=p；
C. p->next=head；head=p；
D. p->next=head；p=head；
[单项选择]用单链表表示的链式队列的队头在链表的( )位置。
A. 链头
B. 链尾
C. 链中
D. 链表尾部前一个位置
[单项选择]在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
A. p->next=q->next
B. p=q->next
C. q->next=NULL
D. p->next=q
[单项选择]单链表适用于（ ）
A. 随机查找
B. 二分(折半)查找
C. 顺序查找
D. 散列查找
[单项选择]与单链表相比，双链表的优点之一是( )。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
[填空题]用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。
[填空题]用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
[单项选择]带头结点的单链表Head为空的判定条件是( )
A. Head=NULL;
B. Head↑.next=NULL;
C. Head↑.nextHead;
D. Head↑.next=Head↑
[填空题] 下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode * p，*q，*r； p=L->next； //p初始指向开始结点// while（p）{ //处理当前结点p// q=p； r=q->next； do { //删除与结点*p的值相同的结点// while（r&&r->data!=p->data）{ q=r； r=r->next； } if（r）{ //结点*r的值与*p的值相同，删除*r// q->next=r->next； free（r）； r=（）； } }while（ r ）； p=p->next； } }
[单项选择]在单链表中在指针p所指结点后插入结点q的操作是
A. q：=p↑．link；p↑．link：=q↑．link
B. p↑．link：=q↑．link；q↑link：=p↑．link
C. q↑．link：=p；p↑．link：=q
D. q↑．link：=P↑．link；p↑，link：=q
[单项选择]单链表要求内存中可用存储单元的地址______。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 可以是连续的，也可以是不连续的
[单项选择]在单链表中在指针p所指节点后插入节点q的操作是
A. q：＝p↑.link；p↑.link：＝q↑.link
B. p↑.link：＝q↑.link；q↑.link：＝p↑.link
C. q↑.link：＝p；p↑.link：＝q
D. q↑.link：＝p↑.link；p↑.link：＝q
