有一个有序表{2，3，9，13，33，42，45，63，74，77，82，9...

填空题X 纠错

有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。

参考答案：4

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。

参考答案：行号；列号；元素值

点击查看答案进入题库练习

填空题

如图所示的二叉树，其中序遍历序列为（）。

参考答案：dgbaechhif

点击查看答案进入题库练习

填空题

一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

参考答案：n

点击查看答案进入题库练习

填空题

（）遍历二叉排序树可得到一个有序序列。

参考答案：中序

点击查看答案进入题库练习

填空题

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）

参考答案：f=f->next；

点击查看答案进入题库练习

填空题

根据数据元素间关系的不同特性，通常可分为（）、（）、（）、（）四类基本结构。

参考答案：集合；线性；树形；图状

点击查看答案进入题库练习

填空题

在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。

参考答案：p->next=s；

点击查看答案进入题库练习

单项选择题

串函数StrCat（a，b）的功能是进行串（）。

A.比较
B.复制
C.赋值
D.连接

点击查看答案进入题库练习

单项选择题

在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

A.x=top->data；top=top->next；
B.top=top->next；x=top；
C.x=top；top=top->next；
D.x=top->data；

点击查看答案进入题库练习

单项选择题

对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A.原序列是升序排列
B.原序列是降序排列
C.对序列只进行了2趟冒泡
D.对序列只进行了3趟冒泡

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版