浙大网新笔试题.docxVIP

  • 0
  • 0
  • 约7.08千字
  • 约 13页
  • 2026-11-17 发布于河南
  • 举报

浙大网新笔试题

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

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

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

A.抽象数据类型定义了数据元素及操作

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

C.抽象数据类型的实现细节是可见的

D.抽象数据类型只适用于静态数据结构

2.设有栈S,初始为空。依次对栈进行以下操作:push(1),push(2),pop(),push(3),pop(),push(4),pop()。执行完这些操作后,栈顶元素的值是?

A.1

B.2

C.3

D.4

3.在顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要向前移动的元素个数为?

A.i-1

B.n-i

C.n-i+1

D.i

4.下列关于二叉树的叙述中,正确的是?

A.二叉树的度为2

B.二叉树的任意结点有且只有两个子结点

C.二叉树是度为2的有序树

D.二叉树可以是空树

5.在下列排序算法中,平均时间复杂度最低的是?

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.

文档评论(0)

1亿VIP精品文档

相关文档