转计算机专业笔试题目.docxVIP

  • 1
  • 0
  • 约9.06千字
  • 约 14页
  • 2026-11-18 发布于河南
  • 举报

转计算机专业笔试题目

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

一、选择题

1.下列关于数据结构特征的描述,错误的是:

(A)集合性:结构中的数据元素具有相同的性质。

(B)随机性:结构中的元素可以随机存取。

(C)线性性:结构中的元素具有一对一的逻辑关系。

(D)网络性:结构中的元素之间存在多对多的逻辑关系。

2.在下列数据结构中,适合表示元素具有层状关系的是:

(A)队列

(B)栈

(C)树

(D)图

3.对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度是:

(A)O(1)

(B)O(logn)

(C)O(n)

(D)O(nlogn)

4.下列关于递归算法的说法,正确的是:

(A)递归算法一定比循环算法效率高。

(B)递归算法不依赖于函数调用栈。

(C)递归算法适合解决具有嵌套和递归结构的问题。

(D)递归算法容易造成内存泄漏。

5.在下列排序算法中,不稳定排序是:

(A)插入排序

(B)冒泡排序

(C)快速排序

(D)堆排序

6.设有栈S和队列Q,初始时均空。依次将元素1,2,3,4

文档评论(0)

1亿VIP精品文档

相关文档