科大讯飞秋招笔试题答案.docxVIP

  • 0
  • 0
  • 约5.34千字
  • 约 9页
  • 2026-11-19 发布于河南
  • 举报

科大讯飞秋招笔试题答案

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

一、选择题(每题2分,共20分)

1.下列关于抽象数据类型的描述中,正确的是?

A.抽象数据类型定义了数据元素及元素之间的逻辑关系

B.抽象数据类型必须使用数组来实现

C.抽象数据类型的具体实现细节是用户必须了解的

D.抽象数据类型只适用于具有线性结构的数据

2.设有如下二叉树:

```

F

/\

BG

/\\

ADI

/\/

CEH

```

对该二叉树进行中序遍历,得到的序列是?

A.ABDCEHFI

B.ABCDEHFI

C.ABDCFEHI

D.FBDACEHGI

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

A.数组

B.栈

C.队列

D.三元组表

4.下列关于快速排序算法的描述中,错误的是?

A.快速排序是一种基于分治策略的排序算法

B.快速排序的平均时间复杂度为O(nlogn)

C

文档评论(0)

1亿VIP精品文档

相关文档