问答题设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。说明成功查找到元素40需要经过多少次比较?
您可能感兴趣的试卷
你可能感兴趣的试题
7.填空题
如图所示的二叉树,其前序遍历序列为()。
8.填空题
如图所示的二叉树,其后序遍历序列为()。
9.填空题
如图所示的二叉树,其先序遍历序列为()。
10.填空题
如图所示的二叉树,其中序遍历序列为()。
最新试题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
绒性表的顺序结构中,()。
题型:单项选择题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
题型:单项选择题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
题型:问答题