台州银行it笔试题.docx

台州银行it笔试题

考试时间:______分钟总分:______分姓名:______

一、选择题(请将正确选项字母填入括号内)

1.下列数据结构中,最适合用来表示稀疏矩阵的是?

A.数组

B.链表

C.矩阵

D.线性表

2.设有如下排序算法:快速排序、归并排序、堆排序、冒泡排序。以下关于它们的时间复杂度的说法中,正确的是?

A.所有算法在最坏情况下的时间复杂度都是O(n^2)

B.快速排序和归并排序的平均时间复杂度最低,为O(nlogn)

C.堆排序是稳定的排序算法

D.冒泡排序在最好

文档评论(0)

1亿VIP精品文档

相关文档