数据结构(本)形考作业及答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.数据结构中,与所使用的计算机无关的是数据的(B)。选择一项:
A. 物理和存储结构
B. 逻辑结构
C. 物理结构
D. 存储结构
2.组成数据的基本单位是(B)。
选择一项:
A. 数据类型
B. 数据变量
C. 数据元素
D. 数据项
3.研究数据结构就是研究(D)。
选择一项:
A. 数据的逻辑结构
B. 数据的逻辑结构和存储结构
C. 数据的存储结构
D. 数据的逻辑结构和存储结构以及其数据在运算上的实现
4.在数据结构中,从逻辑上可以把数据结构分成(A)。选择一项:
A. 线性结构和非线性结构
B. 动态结构和静态结构
C. 内部结构和外部结构
D. 紧凑结构和非紧凑结构
5.数据结构是一门研究计算机中(B)对象及其关系的科学。
选择一项:
A. 数值运算
B. 非数值运算
C. 非集合
D. 集合
6.下列说法不正确的是(C )。
选择一项:
A. 数据元素是数据的基本单位
B. 数据项是数据中不可分割的最小可标识单位
C. 数据项可由若干个数据元素构成
D. 数据可由若干个数据元素构成
7.设有如下遗产继承规则:丈夫和妻子可以互相继承遗产,子女可以继承父亲和母亲的遗产,子女间不能相互继承,则表示该遗产继承关系最合适的数据结构应该是(D)结构。选择一项:
A. 线性
B. 集合
C. 树形
D. 图状
8.算法的时间复杂度与(B)有关。
A. 所使用的计算机
B. 算法本身
C. 算法的程序设计
D. 数据结构
9.算法分析的两个主要方面是(C)。
选择一项:
A. 数据复杂性和程序复杂性
B. 正确性和简明性
C. 时间复杂性和空间复杂性
D. 可读性和文档性
10.数据的存储结构包括数据元素的表示和(B)。
选择一项:
A. 相关算法
B. 数据元素间关系的表示
C. 数据处理的方法
D. 数据元素的类型
11.数据元素是数据的最小单位(错)。
选择一项:
对
错
12.数据的逻辑结构是指数据的各数据项之间的逻辑关系(错)。
对
错
13.算法的优劣与算法描述语言无关,但与所用计算机有关(错)。
选择一项:
对
错
14.算法是在数据结构的基础上对特定问题求解步骤的一种描述,也是若干条指令组成的优先序列(对)。
选择一项:
对
错
15.算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了(错)。
选择一项:
对
错
16.程序一定是算法(错)。
选择一项:
对
错
17.数据的物理结构是指数据在计算机内的实际存储形式(对)。
对
错
18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度(对)。选择一项:
对
错
19.在顺序存储结构中,有时也存储数据结构中元素之间的关系(错)。
选择一项:
对
错
20.线性表的顺序存储比链式存储最与利于进行(B)操作。
选择一项:
A. 表头插入或删除
B. 表尾插入或删除
C. 查找
D. 按值插入或删除
21.链表不具备的特点是(C)。
选择一项:
A. 不必事先估计存储空间
B. 所需空间与其长度成正比
C. 可随机访问任一结点
D. 插入、删除不需要移动元素
22.向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移
动(A)个元素。
选择一项:
A. 63.5
B. 8
C. 63
D. 7
23.在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要依次后移(C)个元素。
选择一项:
A. n-i-1
B. n-i
C. n-i+1
D. i
24.在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n),需要前移(A)个
元素。
选择一项:
A. n-i
B. n-i-1
C. n-i+1
D. i
25.一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是(A)。
选择一项:
A. 100
B. 106
C. 98
D. 102
26.用链表表示线性表的优点是(B)。
选择一项:
A. 花费的存储空间较顺序存储少
B. 便于插入和删除
C. 便于随机存取
D. 数据元素的物理顺序和逻辑顺序相同
27.带头结点的链表为空的判断条件是(A)(设头指针为head)。
选择一项:
A. head->next==NULL
B. head!=NULL
C. head->next==head
D. head==NULL
28.非空的单向循环链表的尾结点满足(A)(设头指针为head,指针p指向尾结点)。选择一项:
A. p->next==head