【单选题】
串与普通的线性表相比较,它的特殊性体现在( )。
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
【单选题】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
【判断题】
线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
【判断题】
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=4时,移动元素的次数为3
【单选题】
在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
【判断题】
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
【判断题】
在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。