关于链表的面试题（持续更新）

一.单选

1.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

错。线性表采用链表存储时，不要求结点所占空间连续，但一个结点内部空间必须是连续的。

而“结点和结点内部”表示的是交集关系。

2.下面结构类型可以用来构造链表的是：B

A.struct aa{ int a ; int *b };

B.struct bb{ int a ; bb *b };

C.struct cc{ int *a ; cc b };

D.struct dd{ int *a ; aa b };

想要构造链表需要一个指向此结构体的指针。

3.利用二叉链表存储树，则根的右指针是：C

A.指向最左孩子

B.指向最右孩子

C.空

D.非空

注意题中是树的存储结构，树的存储结构是左孩子（在左边的都叫左孩子），右兄弟，树的根节点没有兄弟。

而对于二叉树而言，是左孩子，右孩子。

4若某线性表最常用的操作是在最后一个元素之后插入和删除进入表中的最后一个元素，则采用（A）存储方式最节省时间和存储空间

若某线性表最常用的草最是最后一个元素插入和删除第一个元素，则采用（B）存储方式最节省时间。

A双向链表

B仅有尾指针的单循环链表

5.某单链表有5个元素，设单链表的节点结构为（data,next）,5个元素的data依次为（1,2,3,4,5），已知指针q指向节点3，指针p指向节点4，

那么下面操作能将链表变为data依次为（1,2,3,5）的是：F

A.q=p->next;

B.p=q->next;

C.p->next=q->next;

D.q->next=p->next;delete q;

E.p->data=p->next->data; p->next=p->next->next;delete p->next

F.temp=p->next;p->next=temp->next;p->data=temp->data;delete temp; temp=NULL;

转载于:https://www.cnblogs.com/curo0119/p/7862481.html

关于链表的面试题（持续更新）相关推荐

前端javaScript高频面试题——持续更新
目录 1.== 和 ===区别,分别在什么情况使用 2. 判断数据类型的方法 3.说说JavaScript中的数据类型?存储上的差别? 4.JavaScript中的操作符 5.var,let,cons ...
Redis 知识点和面试题(持续更新ing)
推荐书籍 <Redis实战>,<Redis设计与实现>,<Redis使用手册> 视频 [[趣话Redis第二弹]Redis数据持久化AOF和RDB原理一次搞懂!- ...
2020年Java面试题及答案_Java面试宝典_Java笔试题(持续更新中)
推荐面试视频教程 2019年最新Java互联网大厂面试精粹前言前言: 少年易老学难成,一寸光阴不可轻.未觉池塘春草梦,阶前梧叶已秋声 .-朱熹<劝学诗> 勤奋才是改变你命运的唯一捷径. ...
测试开发/测试工程师面试题手册TestGuide（大厂面试题-持续更新）
TestGuide–测试开发面试手册 GitHub:https://github.com/AFITS/TestGuide.git 整理内容包含字节.阿里.腾讯等一线大厂的测试.测试开发的常见面试题,同 ...
java史上最全面试题--持续更新中（一）
1.面向对象的特征有哪些方面? 抽象:将同类对象的共同特征提取出来构造类. 继承:基于基类创建新类. 封装:将数据隐藏起来,对数据的访问只能通过特定接口. 多态性:不同子类型对象对相同消息作出不同响应 ...
sqlbulkcopy是覆盖式更新吗_React 328道最全面试题(持续更新)
今天的React题没有太多的故事-- 半个月前出了248个Vue的知识点,受到很多朋友的关注,都强烈要求再出多些React相前的面试题,受到大家的邀请,我又找了20多个React的使用者,他们给出了3 ...
java 基础知识面试题(持续更新)，java基础面试笔试题
我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家. 扫描二维码或搜索下图红色VX号,加VX好友,拉你进[程序员面试学习交流群]免费领取.也欢迎各位一起 ...
android面试题2019中高级,2019Android 最新面试题持续更新
直接入正题,遇到的面试题记录一下,希望对别的童靴有帮助,没有先后高低优先级之分,想起来那个就写上了. 1,SQL getReadableDatabase 或者getWritableDatabase ...
2022初级前端必会面试题持续更新
01-html&css H5的新特性有哪些,C3的新特性有哪些 H5 新增语义化标签,header,nav,aside,article,section,footer 新增input表单元素类型 ...
SpringBoot面试题大汇总附答案，SpringBoot面试题-持续更新中
2021最新SpringBoot面试题[附答案解析]SpringBoot面试题及答案2021,SpringBoot2021最新面试题及答案,SpringBoot面试题新答案已经全部更新完了,有些答案是 ...

关于链表的面试题（持续更新）

关于链表的面试题（持续更新）相关推荐

最新文章

热门文章