问答题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
您可能感兴趣的试卷
你可能感兴趣的试题
9.单项选择题一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
A.10
B.13
C.11
D.12
10.单项选择题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2
最新试题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
以于说法正确的是()。
题型:单项选择题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题