|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
27. (问答题) 对链表设置头结点的作用是什么?(本题10.0分)
|
答案是:标准答案：
对带头结点的链表,在表的任何结点之前插入结点或删除任何位置的结点,所要做的都是修改前一个结点的指针域,因为在带头结点的链表中任何元素结点都有前驱结点。如果没有头结点,在首元结点前插入结点或删除首元结点都要修改头指针,其算法要比不带头结点的算法复杂些。 其次,带头结点的链表结构,初始化后的头指针就固定了,除撤销算法外,所有算法都不会修改头指针,可以减少出错的可能性。.
出自
东北林业大学-数据结构(专升本) 青书学堂系统
东北林业大学
|
更多试题>>>>
1、26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)
2、25. (填空题) n个顶点的强连通有向图最少有__条边。(本题3.0分)
3、24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,
则e=__。
(本题3.0分)
4、11[单选题,6.6分] 知识经济的核心或基本特征是（ ）
A.信息技术
B.解放思想
C.以人为本
D.知识创新
5、10[单选题,6.6分] 领导活动中领导者处于什么地位、担负什么职责，行使什么权力，就必须承担什么样的责任和义务。这是领导活动必须坚持的（ ）
A.统一领导原则
B.系统整体原则
C.权责一致原则
D.分层领导原则
|
