数据结构(本)形考作业答案.pdf

精品 形考作业一 题目 1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 选择一项： A. 逻辑结构 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构 题目 2 下列说法中，不正确的是（ ）。 选择一项： A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位 C. 数据项是数据中不可分割的最小可标识单位 D. 数据项可由若干个数据元素构成 题目 3 一个存储结点存储一个（ ）。 选择一项： A. 数据结构 B. 数据类型 C. 数据项 D. 数据元素 题目 4 数据结构中，与所使用的计算机无关的是数据的（ ）。 选择一项： A. 物理结构 B. 逻辑结构 C. 物理和存储结构 D. 存储结构 题目 5 下列的叙述中，不属于算法特性的是（ ）。 选择一项： A. 有穷性 感谢下载载 精品 B. 可行性 C. 可读性 D. 输入性 题目 6 正确 获得 2.00 分中的 2.00 分 A. 研究算法中的输入和输出的关系 B. 分析算法的易懂性和文档性 C. 分析算法的效率以求改进 D. 找出数据结构的合理性 题目 7 算法指的是（ ）。 选择一项： A. 排序方法 B. 解决问题的计算方法 C. 计算机程序 D. 解决问题的有限运算序列 题目 8 算法的时间复杂度与（ ）有关。 选择一项： A. 所使用的计算机 B. 数据结构 C. 算法本身 D. 计算机的操作系统 题目 9 设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元 素），插入一个元素，则移动元素个数为（ ）。 选择一项： A. n-i+1 B. n-i-1 C. n-i D. i 题目 10 感谢下载载 精品 设有一个长度为 n 的顺序表，要删除第 i 个元素移动元素的个数为（ ）。 选择一项： A. n-i B. n-i-1 C. n-i+1 D. i 题目 11 在一个单链表中， p、q 分别指向表中两个相邻的结点，且 q 所指结点是 p 所指结点的直接 后继，现要删除 q 所指结点，可用语句（ ）。 选择一项： A. p-next=q-next B. p=q-next C. q-next=NULL D. p-next=q 题目 12 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行（ ）。 选择一项： A. p=s-next B. p-next= s; s-next= p-next C. p-next=s-next; D. s-next=p-next; p-next=s; 题目 13 非空的单向循环链表的尾结点满足（ ）（设头指针为 head ，指针 p 指向尾结点）。 选择一项： A. p== head B. p==NULL C. p-next==head D. p-next==NULL 题目 14 链表不具有的特点是（