移动端

  • 题王微信公众号

    题王微信公众号

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

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

单选题 设有关键码序列(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

单选题 下列各序列中不是堆的是(  )。

A

(91,85,53,36,47,30,24,12)

B

(91,85,53,47,36,30,24,12)

C

(47,91,53,85,30,12,24,36)

D

(91,85,53,47,30,12,24,36)

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

A

每一个结点有两个指针域的链表一定是非线性结构

B

所有结点的指针域都为非空的链表一定是非线性结构

C

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

D

线性结构的存储结点也可以有多个指针

单选题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(  )。

A

快速排序

B

冒泡排序

C

直接插入排序

D

堆排序

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

A

循环队列属于队列的链式存储结构

B

双向链表是二叉树的链式存储结构

C

非线性结构只能采用链式存储结构

D

有的非线性结构也可以采用顺序存储结构

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

A

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

B

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

C

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

D

以上三种说法都不对

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

A

结点中具有两个指针域的链表一定是二叉链表

B

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

C

二叉树只能采用链式存储结构

D

循环链表是非线性结构

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

A

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

B

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

C

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

D

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

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

A

所谓有序表是指在顺序存储空间内连续存放的元素序列

B

有序表只能顺序存储在连续的存储空间内

C

有序表可以用链接存储方式存储在不连续的存储空间内

D

任何存储方式的有序表均能采用二分法进行查找

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

到第