单项选择题 对有序表S中的元素S[1]--S[30]进行对半查找，则查找失败时对关键字进行了（）次比较。

单项选择题 环形队列用A[0]～A[19]存放其元素值,front指向队头元素的前一个位置,rear指向队尾元素。设front =4,rear= 17,现进行进队操作5次,出队操作3次,则front、rear的值依次变为（）。

单项选择题 n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为（）。