北语15春《数据结构》作业1资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 20 道试题，共 100 分。）V 1.  A. A
B. B
C. C
D. D
      满分：5  分
2.  算法指的是___。A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
      满分：5  分
3.  不定长文件是指___。A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
      满分：5  分
4.  A. A
B. B
C. C
D. D
      满分：5  分
5.  设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
      满分：5  分
6.  A. A
B. B
C. C
D. D
      满分：5  分
7.  栈的插入和删除操作在___进行。A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
      满分：5  分
8.  
下列关于数据结构基本概念的叙述中，正确的是______。

A. 数据的逻辑结构分为表结构和树结构
B.
数据的存储结构分为线性结构和非线性结构  


C. 数据元素是数据的基本单位
D.
结点是有独立含义的数据最小单位

      满分：5  分
9.  A. A
B. B
C. C
D. D
      满分：5  分
10.  将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
      满分：5  分
11.  组成数据的基本单位是___。A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
      满分：5  分
12.  用链接方式存储的队列，在进行插入运算时___。A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
      满分：5  分
13.  设有以下四种排序方法，则___的空间复杂度最大。A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
      满分：5  分
14.  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。A. 24
B. 71
C. 48
D. 53
      满分：5  分
15.  A. A
B. B
C. C
D. D
      满分：5  分
16.  A. A
B. B
C. C
D. D
      满分：5  分
17.  
以下____不是队列的基本运算。

A.
从队尾插入一个新元素

B.
从队列中删除第i个元素

C.
判断一个队列是否为空

D.
读取队头元素的值

      满分：5  分
18.  A. A
B. B
C. C
D. D
      满分：5  分
19.  A. A
B. B
C. C
D. D
      满分：5  分
20.  A. A
B. B
C. C
D. D
      满分：5  分
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。