数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进

【名词&注释】

线性表(linear list)、二分法插入排序(binary insertion sorting)、最坏情况下的比较次数

[判断题]数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

查看答案&解析 查看所有试题

学习资料：

[单选题]下列排序方法中，（）不是稳定的排序方法。

A. 直接选择排序
B. 二分法插入排序
C. 二路归并排序
D. 快速排序

[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

A. {（1，4），（3，4），（3，5），（2，5）}
B. {（5，4），（5，3），（5，6）}
C. {（1，2），（2，3），（3，5）}
D. {（3，4），（3，5），（4，5），（1，4）}

[单选题]下列广义表是线性表的有（）

A. E（a，（b，c））
B. E（a，E）
C. E（a，b）
D. E（a，L（））

[单选题]冒泡排序在最坏情况下的比较次数是（）

A. n（n+1）/2
B. nlog2n
C. n（n-1）/2
D. n/2

本文链接：https://www.51bdks.net/show/0qv0z3.html