线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。A、单向链表B、双向链表C、单向循环链表D、顺序表
题目
线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。
- A、单向链表
- B、双向链表
- C、单向循环链表
- D、顺序表
相似考题
更多“线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针”相关问题
-
第1题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
-
第2题：
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?():A单链表
B给出表头指针的单循环链表
C双向链表
D给出表尾指针的双向循环链表
参考答案：D
-
第3题：
双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。
答案：D解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q -
第4题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
正确答案:n+1 -
第5题：
线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。
- A、单向链表
- B、双向链表
- C、单向循环链表
- D、顺序表
正确答案:A -
第6题：
已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。
正确答案:正确 -
第7题：
设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
正确答案:p->next=q->next -
第8题：
已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;
正确答案:后继 -
第9题：
单选题链式存储的线性表中的指针指向其（）。A前趋结点
B后继结点
C物理前趋
D物理后继
正确答案： C解析： 暂无解析 -
第10题：
填空题设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。正确答案： p->next=q->next解析： 暂无解析 -
第11题：
填空题已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;正确答案： 后继解析： 暂无解析 -
第12题：
单选题利用二叉链表存储树，则根结点的右指针是（）。A指向最左孩子
B指向最右孩子
C空
D非空
正确答案： B解析： 暂无解析 -
第13题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?
A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储，删除线性表的第900个结点
D)线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 -
第14题：
某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。A.单链表
B.仅有头结点的单循环链表
C.双链表
D.仅有尾指针的单循环链表
参考答案：D
-
第15题：
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
正确答案:p->next=p->next->next -
第16题：
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
- A、仅修改队头指针
- B、仅修改队尾指针
- C、队头、队尾指针都可能要修改
- D、队头、队尾指针都要修改
正确答案:C -
第17题：
在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。
正确答案:列号；行号 -
第18题：
利用二叉链表存储树，则根结点的右指针是（）。
- A、指向最左孩子
- B、指向最右孩子
- C、空
- D、非空
正确答案:C -
第19题：
链式存储的线性表中的指针指向其（）。
- A、前趋结点
- B、后继结点
- C、物理前趋
- D、物理后继
正确答案:B -
第20题：
单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）A线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C线性表按顺序方式存储，删除线性表的第900个结点
D线性表按链接方式存储，删除指针P所指向的结点
正确答案： A解析： 暂无解析 -
第21题：
单选题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。A仅修改队头指针
B仅修改队尾指针
C队头、队尾指针都要修改
D队头、队尾指针都可能要修改
正确答案： C解析： -
第22题：
单选题线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。A单向链表
B双向链表
C单向循环链表
D顺序表
正确答案： C解析： 暂无解析 -
第23题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。正确答案： n+1解析： 暂无解析 -
第24题：
填空题设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。正确答案： p->next=p->next->next解析： 暂无解析