对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（)。

A、静态查找表

B、动态查找表

C、静态查找表与动态查找表

D、两种表都不适合

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

A、散列表

B、二叉排序树

C、有序链表

D、平衡二叉排序树

在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

A、硬件连接方式不同

B、控制的数码管种类不一样

C、静态显示数据送定后不变化，动态显示需要不断变化

D、动态显示利用了视觉暂留原理，静态显示不利用

A、数据域

B、表头

C、头指针

D、指针域

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C．加入头结点后，代表链表的头指针不因为链表为空而改变

D．加入头结点后，在链表中进行查找运算的时问复杂度为O(1)

A．它们的逻辑结构相同

B．施加其上的操作不同

C．所包含的数据元素的类型不同

D．以上都不对

A．它们的逻辑结构相同

B．施加其上的操作不同

C．所包含的数据元素的类型不同

D．以上都不对