设有100个元素的有序顺序表,用折半查找时,成功时最大的比较次数是 。
查看答案
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第五个元素的地址是
A. 110
B. 108
C. 100
D. 120
线性表L在_____情况下适用于使用链式结构实现。
A. 需要经常修改L中的结点值
B. L中含有大量结点
C. L中结点结构复杂
D. 需不断对L进行插入删除
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?
A. 双链表
B. 单循环链表
C. 带头结点的双循环链表
D. 顺序表
对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为
A. O(1)
B. O(n/2)
C. O(n)
D. O(n^2)
微信支付 
支付宝支付