自考11049计算机软件技术模拟试题1

试题数量：24道
免费次数：登录后，试做1次
练习次数：102次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含24道试题，试题类型如下:

单选题多选题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]在文件局部有序或文件长度较小的情况下，最佳部排序的方法是。
- A.直接插入排序
- B.冒泡排序
- C.简单选择排序
查看答案开始考试
2、[单选题]快速排序在最坏情况下时间复杂度是O(n 2)，比（）的性能差。
- A.堆排序
- B.冒泡排序
- C.简单选择排序
查看答案开始考试
3、[单选题]若需在O(nlogn)的时间完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是。
- A.快速排序
- B.堆排序
- C.归并排序
- D.希尔排序
查看答案开始考试
4、[单选题]如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
- A.冒泡排序
- B.快速排序
- C.希尔排序
- D.堆排序
- E.简单选择排序
查看答案开始考试
5、[单选题]以下结点序列是堆的为。
- A.100,90,80,60,85,75,
- B.20,25,10,70,65,50
- C.100,70,50,20,90,75,
- D.60,25,10,85,65,80
查看答案开始考试
6、[单选题]若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（）。
- A.快速排序
- B.堆排序
- C.归并排序
- D.希尔排序
查看答案开始考试
7、[单选题]从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
- A.插入排序
- B.交换排序
- C.选择排序
- D.归并排序
查看答案开始考试
8、[单选题]直接插入排序在最好情况下的时间复杂度为（）。
- A.O(logn)
- B.O(n)
- C.O(nlogn)
- D.O(n 2)
查看答案开始考试
9、[多选题]线性表的链式存储结构与顺序存储结构相比优点是
- A.所有的操作算法实现简单
- B.便于随机存取
- C.便于插入和删除
- D.便于利用零散的存储器空间
查看答案开始考试
10、[多选题]线性表是具有n个（）的有限序列。
- A.表元素
- B.字符
- C.数据元素
- D.数据项
- E.信息项
查看答案开始考试
11、[多选题]若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为（）。（1≤I≤n+1）
- A.O(0)
- B.O(1)
- C.O(n)
- D.O(n 2)
查看答案开始考试
12、[多选题]下列函数中，按它们在∞→n时的无穷大阶数，最大的是
- A.log n
- B.nlog n
- C.2n/2
- D.n!
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

11049计算机软件技术课程相关真题试卷

【真题试卷】自考11049计算机软件技术模拟试题1
进入考试