弘成无锡数字化学习中心
批次
层次专升本
专业计算机科学与技术姓名
学号
f第一次作业
三、主观题共3道小题
14数据的物理结构包括的表示和的表示。
参考答案线性结构非线性结构
15数据逻辑结构包括、、和四种树结构和图结构统称为。
参考答案集合、线性结构、树、图、非线性结构
16数据结构研究的是和以及它们之间的相互关系并对于这种结构定义相应的设计出相应的。
参考答案逻辑结构物理结构运算算法
第二次作业
三、主观题共22道小题
24向一个长度为
的顺序表中的第i个元素之前插入一个元素时需要向后移动个元素。
参考答案
i1
25在一个长度为
的顺序表中删除第i个元素时需要向前移动元素。
参考答案
i
26在单链表中设置头结点的作用是。
参考答案简单插入、删除算法
27在单链中要删除某一指定结点必须找到该结点的结点。
参考答案直接前驱
28访问单链表中的结点必须沿着依次进行。
参考答案指针域
29在双链表中每个结点有两个指针域一个指向一个指向。
参考答案直接前驱结点直接后继结点
30在链表中删除最后一个结点的算法时间复杂度为O1。
参考答案双向循环
31访问一个线性表中具有给定值的时间复杂度的数量级是。
参考答案O
32由
个数据元素生成一个顺序表若每次都调用插入算法把一个元素插入到表头则整个算法的时间复杂度插入算法把一个元素插入到表尾则整个算法的时间复杂度为。
参考答案O
O
2
33在链表中可以用表尾指针代替表头指针。
参考答案双向
f34在链表中可以用表尾指针代替表头指针。
参考答案双向
35根据
个数据元素建立对应的顺序表和单链表存储结构其算法的时间复杂度最好的情况是最是。
参考答案O
O
2
36求线性表的顺序存储和链式存储的长度的算法时间复杂度分别是和。
参考答案
O1O
37在一个带头结点的单链表中在表头插入或删除与在其他位置插入或删除其操作过程是否相同
参考答案相同
38在一个不带头结点的单链表中在表头插入或删除与在其他位置插入或删除其操作过程是否相同。参考答案不相同
39阐述顺序表和链表存储方式的特点。
参考答案
顺序表存储方式为数据分配连续的存储单元数据元素按逻辑顺序依次存储到相应存储单元中使得逻辑相因此可以实现随即访问线性表的数据元素即数据访问的时间复杂度为O1。
链表存储方式分配的存储单元可以不连续通过每个结点的指针域来表示数据元素之间的逻辑关系只能顺素。
40若频繁地对一个线性表进行插入和删除操作则该线性表宜采用何种存储结构r