移动端

  • 题王微信公众号

    题王微信公众号

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

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

单选题 下列排序方法中,最坏情况下时间复杂度最小的是(  )。

A

冒泡排序

B

快速排序

C

堆排序

D

直接插入排序

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

A

存储空间连续的数据结构一定是线性结构

B

存储空间不连续的数据结构一定是非线性结构

C

没有根结点的非空数据结构一定是线性结构

D

具有两个根结点的数据结构一定是非线性结构

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

A

栈与队列都只能顺序存储

B

循环队列是队列的顺序存储结构

C

循环链表是循环队列的链式存储结构

D

栈是顺序存储结构而队列是链式存储结构

单选题 设二叉树如下: 则前序遍历为(  )。

A

ABDEGCFH

B

DBGEAFHC

C

DGEBHFCA

D

ABCDEFGH

单选题 下列叙述中错误的是(  )。

A

在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

B

在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

C

在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构

D

在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构

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

A

算法就是程序

B

设计算法时只需要考虑数据结构的设计

C

设计算法时只需要考虑结果的可靠性

D

以上三种说法都不对

单选题 以下描述中,不是线性表顺序存储结构特征的是(  )。

A

可随机访问

B

需要连续的存储空间

C

不便于插入和删除

D

逻辑相邻的数据物理位置上不相邻

单选题 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为(  )。

A

23,13,51,57,66,26,81,69,76

B

13,23,26,51,57,56,81,76,69

C

23,13,51,57,26,66,81,69,76

D

23,13,51,57,81,26,66,69,76

首页 上一页 1 2 3 4 5 尾页 /

到第