单项选择题采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题对线性表进行二分查找时,要求线性表必须()。
A.以顺序存储方式
B.以顺序存储方式,且数据元素有序
C.以链接存储方式,且数据元素有序
D.以链接存储方式
7.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:写出每个字符的哈夫曼编码。
8.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:计算其带权路径长度WPL。
最新试题
数据元素是数据的基本的单位,它()。
题型:单项选择题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
题型:问答题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
以于说法正确的是()。
题型:单项选择题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题