更多"[单选题]已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若"的相关试题:
[单选题]已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（key）= key%7计算散列地址，并散列存储在散列表 A[0....6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（ ）。
A.1.5
B.1.7
C.2.0
D.2.3
[单选题]已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A.1.5，1
B.1.7，3/2
C.2，4/3
D.2.3，7/6
[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
A.O（n）
B.O（n2 ）
C.O（n1/2）
D.O（1og2n）
[判断题]线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（ ）
A.正确
B.错误
[判断题]线性表中每个元素都有一个直接前驱和一个直接后继。（ ）
A.正确
B.错误
[判断题]循环链表不是线性表。（ ）
A.正确
B.错误
[单选题]递归表、再入表、纯表、线性表之间的关系为（ ）。
A.再入表>递归表>纯表>线性表
B.递归表>线性表>再入表>纯表
C.递归表>再入表>纯表>线性表
D.递归表>再入表>线性表>纯表
[单选题]设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。
A.0
B.1
C.（n-1）/2
D.n/2
[多选题]线性表的顺序存储结构是一种（ ）的存储结构，线性表的链接存储结构是一种（ ）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
[判断题]线性表就是顺序存储的表。（ ）
A.正确
B.错误
[单选题]下列广义表是线性表的有（ ）
A.E（a，(b，c)）
A.E(a，
B.
C.E (a，b)
D.E(a，L( ) )
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[判断题]对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（ ）
A.正确
B.错误
[判断题]线性表的唯一存储形式是链表。()
A.正确
B.错误
[单选题]线性表采用单链表存储时的特点是( )。
A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间
[判断题]数据结构的线性表中每个元素都有一个前驱与后继。()
A.正确
B.错误
[单选题]线性表采用单循环链表存储的主要优点是（ ）
A.从表中任一结点出发都能遍历整个链表＜br>
B.可直接荻取指定结点的直接前驱和直接后继结点＜br>
C.在进行删除操作后，能保证链表不断开＜br>
D.与单链表相比，更节省存储空间＜br>
[单选题]在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
[单选题]线性表是()。
A.一个有限序列，可以为空
B.一个有限序列，不可以为空
C.一个无限序列，可以为空
D.一个无限序列，不可以为空
