单项选择题

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

A．2
B．3
C．4
D．5
<上一题 目录 下一题>
热门 试题

单项选择题
设单链表中节点的结构为(data, link) 。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作
A．s↑.link: =p↑.link; p↑.link: =s
B．q↑.link: =s; s↑.link: =p
C．p↑.link: =s↑.link; s↑.link: =p
D．p↑.link: =s; s↑.link: =q
单项选择题
表达实体类型及实体之间联系用的数据结构是
A．网状
B．表
C．有向图
D．树形
相关试题