题目
第1题
A.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
B.链式存储需要增加指针,用以表达元素之间的先后关系。
C.同一操作,不同的存储结构,算法的时间复杂性可能不同。
D.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
E.链式存储中求元素的个数的时间复杂性为O(1)。
F.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
第2题
A.Get(L,i),取元素操作,返回线性表L中的第i个元素。
B.Locate(L,x):定位操作,给定值x,判断线性表中是否有和x相同的元素。
C.Insert(L,i,e):插入操作,在线性表L的第i个元素的前面插入一个元素e。
D.Delete(L,i):删除操作,将线性表L的第i个元素删除。
第8题
A.将n个元素从小到大排序
B.从线性表中删除第i个元素(1≤i≤n)
C.查找第i个元素(1≤i≤n)
D.在线性表中第i个元素之后插入一个元素
第10题
A.将n个元素从小到大排序
B.从线性表中删除第i个元素(1≤i≤n)
C.查找第i个元素(1≤i≤n)
D.向线性表的第i个元素之后插入一个元素(0≤i≤n)
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!