多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
正确答案:
O（n）；O（n）
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设n ， m 为一棵二叉树上的两个结点，
·
在单链表中，若要在指针P所指结点后插入指
·
数据结构里，抽象数据类型是由（）组成的。
·
哈夫曼树是带权路径长度（）的二叉树。
·
每次从无序表中挑选出一个最小或最大元素，
·
已知一个线性表（38，25，74，63，
·
数据的逻辑结构是（）。
·
KMP算法的最大特点是指示主串的指针不需
·
线性结构中，线性表采用链式存储的好处是（
·
假定一组记录为(46,79,56,25,
热门试题
·
下列排序方法中（）方法是不稳定的。
·
在索引顺序文件中插入新的记录时，必须复制
·
顺序表各种算法，都有其时间复杂度，在n个
·
设森林F中有三棵树，第一、第二和第三棵树
·
简述树、二叉树、满二叉树和完全二叉树的结
·
具有n个顶点的有向图最多有（）条边。
·
当待排序的元素很大时，为了交换元素的位置
·
要从一个顺序表删除一个元素时，被删除元素
·
线索链表中的rtag域值为（）时，表示该
·
设有一个递归算法如下 试问计算x（x（
