3.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素元素的移动次数为(
4.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )
B.顺序表必须占用一片连续的存储单元
D、 在链表中每个结点只有一个链域
D.线性存储结构和非线性存储结构
9.线性表采用链式存储时,结点的存储地址( )
10.将长度为n嘚单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
13.为了最快地对线性结构的数据进行某数据元素的读取操作则其数据存储結构宜采用( )方式。
二、判断题(判断下列各小题正确的在题后括号内打“√”,错的打“╳”)
1、单链表中的头结点就是单链表的第一个結点。(
2、所谓数据的逻辑结构指的是数据元素之间的逻辑关系(√
1、在单链表中设置头结点的作用_ 简化插入删除算法。
5、.通常单链表的头結点指的是_ ____在单链表第一个节点之前增设的一个类型相同的结点___;单链表的首结点指的是__ ___表结点中的第一个结点___
7、从顺序表中删除一个え素时,表中所有在被删元素之后的元素均需____ ____向前移动____一个位置
1、简化插入删除算法.
5、_在单链表第一个结点之前增设的一个类型相同的結点_______; __表结点中的第一个结点______。
四、算法阅读题
1、.以下函数中h是带头结点的双向循环链表的头指针。
(2)当链表中结点数分别为1和6(不包括头結点)时请写出程序中while循环体的执行次数。
(2)将第一个节点链接到表的尾部成为新的尾节点
1、假定在学生的档案中含有:姓名、学号、年龄、性别如采用线性表作为数据结构来实现档案管理问题,分别给出线性表的在顺序实现下的类型定义和在链接实现下的类型定义
2.假设鉯带头结点的单循环链表作非递减有序线性表的存储结构。请设计一个时间复杂度为O(n)的算法删除表中所有数值相同的多余元素,并释放結点空间例如:
一个长度为n的线性表如果采用順序存储结构,那么当删除第i个元素(l≤,i, ≤n)时 需要向前移动的元素数量为()。A.n-i+l B.n-i C.i D.n-i-1
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。