考研数据结构及程序设计在线题库每日一练（二十）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、设某链表中最常用操作是在链表尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

A、单向链表

B、单向循环链表

C、双向链表

D、双向循环链表

2、在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行（ ）。

A、s→next=p; p→next=s;

B、p→next=s; s→next=p;

C、p=s; s→next=p→next;

D、s→next=p→next; p→next=s;

3、查找哈希Hash表，不会发生冲突的哈希函数（ ）。

A、除留余数法

B、伪随机探测再散列法

C、直接地址法

D、线性探测再散列法

4、下面关于B树和B+树的叙述中，不正确的结论是（ ）。

A、B树和B+树都能有效地支持顺序查找

B、B树和B+树都能有效地支持随机查找

C、B树和B+树都是平衡的多分树t

D、B树和B+树都可用于文件的索引结构

5、若变量c为char类型，能争取判断出c为小写字母的表达式是（ ）。

A、'a'<= c<='z'

B、(c>='a')||(c<='z')

C、('a'<= c)and('z'>=c)

D、(c>='a')&&(c<='z')