题海让大学四年没有难题
白天模式登陆

题目详情

单选题 折半查找有序表(5,13,19,21,37,56,64,75,80,88,92).若查找表中元素21,则它将依次与表中( )比较大小后查找成功

A. 64 19 21

B. 64 21

C. 56 21

D. 56 19 21

数据结构课程封面

学科：数据结构

时间：2023-12-25 08:00:49

相关题目

相关作业

题目1
单选题
有一链表实现的栈stack,栈顶结点指针为top,结点数据为data,要出栈并获取出栈元素的数据,正确的语句为( )
A. return stack.top.dataB. return stack.topC. return stack.(top--).dataD. return stack.( --top).data
题目2
单选题
某完全二叉树有13个结点,按0~12依次编号,则结点3的左、右孩子编号分别是( )
A. 7,8B. 6,7C. 6,8D. 11,12
题目3
单选题
计算机表达式求值过程,一般将中缀表达式转换为后缀表达式,中缀表达式"3+2*5/4*(5-2)"对应的后缀表达式为( )
A. 325*4/-52*+B. 325*4/52-*+C. 325+*4/52-*D. 325*4/52*-+
题目4
单选题
下列关于快速排序,说法正确的是( )
A. 排序算法不稳定B. 目前已经算法中空间复杂度最低C. 算法复杂度为O(n^2)D. 属于选择类排序
题目5
单选题
深度为6的二叉树最多有( )个结点
A. 31B. 63C. 64D. 32
题目6
单选题
按ABCD的顺序入栈,则下列不可能出现的出站顺序为( )
A. BACDB. CBADC. DCBAD. CDAB
题目7
单选题
在单链表结点p之后插入结点s,正确的操作是( )
A. p.next=s.next; p.next=sB. s.next=p.next; p.next=sC. p.next=s; p.next=s.nextD. p.next=s; s.next = p.next
题目8
单选题
使用冒泡法对数组{15,23,21,2,44}按从小到大的顺序排序,第一轮排序完成后,该数组的顺序为( )
A. 15 2 21 23 44B. 2 15 21 23 44C. 15 21 2 23 44D. 2 21 2 23 44
题目9
单选题
若一颗二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A. 9B. 11C. 15D. 14
题目10
单选题
折半查找有序表(5,13,19,21,37,56,64,75,80,88,92).若查找表中元素21,则它将依次与表中( )比较大小后查找成功
A. 64 19 21B. 64 21C. 56 21D. 56 19 21
Copyright © 2022 津ICP备2021001502号