多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
在表长为n的链表中进行顺序查找，它的平均查找长度为（）
A、ASL＝n
B、ASL＝（n＋1）／2
C、ASL＝√n＋1
D、ASL≈log
2
（n＋1）－1
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
散列函数有一个共同的性质，即函数值应当以
·
串s是s本身的真子串。
·
对于一个无向图如图，假定采用邻接矩阵表示
·
满二叉树也可以进行遍历。
·
图状结构中数据元素的位置之间存在（）的关
·
序列3，1，7，18，6，9，13，12
·
试编写算法求单循环链表的表长。
·
设有一个25阶的对称矩阵A，采用压缩存储
·
广义表LS=（a，（b），（（c，（d）
·
已知无向图G的顶点数为n，边数为e，其邻
热门试题
·
基数排序
·
从栈顶指针为top的链栈中删除一个结点，
·
连通图G的生成树是一个包含G的所有n个顶
·
栈
·
冒泡排序在最坏情况下的比较次数是（）
·
对线性表进行折半查找时，必须要求线性表（
·
在插入、删除频繁的项目中，保存数据适合使
·
若一个图的顶点集为{a，b，c，d，e，
·
已知一组记录为（46，74，53，14，
·
由分别带权为3，9，6，2，5的共五个叶
微信扫一扫-
搜题找答案
×
