移动端

  • 题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

计算机考试 | 全国计算机等级考试二级

单选题 下列关于线性链表的叙述中,正确的是(  )。

A

各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B

各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C

进行插入与删除时,不需要移动表中的元素

D

以上说法均不正确

单选题 为了对有序表进行二分查找,则要求有序表(  )。

A

只能顺序存储

B

只能链式存储

C

可以顺序存储也可以链式存储

D

任何存储方式

单选题 下列叙述中正确的是(  )。

A

带链队列的存储空间可以不连续,但队头指针必须大于队尾指针

B

带链队列的存储空间可以不连续,但队头指针必须小于队尾指针

C

带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针

D

带链队列的存储空间一定是不连续的

单选题 设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是(  )。

A

二分法查找

B

顺序查找

C

分块查找

D

哈希查找

单选题 下列关于栈和队列的描述中,正确的是(  )。

A

栈是先进先出

B

队列是先进后出

C

队列允许在队尾删除元素

D

栈在栈顶删除元素

单选题 下列叙述中正确的是(  )。

A

链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

B

线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

C

线性表的链式存储结构中,每个结点只能有一个指向后件的指针

D

线性表的链式存储结构中,叶子结点的指针只能是空

单选题 下列二叉树描述中,正确的是(  )。

A

任何一棵二叉树必须有一个度为2的结点

B

二叉树的度可以小于2

C

非空二叉树有0个或1个根结点

D

至少有2个根结点

单选题 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

A

节省存储空间

B

插入与删除运算效率高

C

便于查找

D

排序时减少元素的比较次数

1 2 3 4 5 下一页 尾页 /

到第