形考作业一
题目1
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ 选择一项： A. 逻辑结构
B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构
题目2
）。
下列说法中，不正确的是（ 选择一项：
A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位
）。
诃C.数据项是数据中不可分割的最小可标识单位 产_D.数据项可由若干个数据元素构成
题目3
一个存储结点存储一个（ 选择一项： A. 数据结构 B. 数据类型 C. 数据项 i_D.数据元素
题目4
）。
数据结构中，与所使用的计算机无关的是数据的（ 选择一项：
）。
题目5
下列的叙述中，不属于算法特性的是（ 选择一项： A. 有穷性
）°
B. 可行性
* C.可读性 D. 输入性
题目6 正确
获得2.00分中的2.00分
◎ A.研究算法中的输入和输出的关系
B. 分析算法的易懂性和文档性 I圏C.分析算法的效率以求改进
D.找出数据结构的合理性
题目7
算法指的是（ ）。
选择一项： A. 排序方法
B. 解决问题的计算方法 C. 计算机程序 *
D.解决问题的有限运算序列
题目8
算法的时间复杂度与（ ）有关。
选择一项： A. 所使用的计算机 因B.数据结构
C.算法本身
D. 计算机的操作系统
题目9
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第 素），插入一个元素，则移动元素个数为（ ）。
选择一项:
A. n-i+1 3 B. n-i-1
rj C. n-i
D. i
题目10
设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。选择一项：
i个元
-A. n-i
B. n-i-1 因 C. n-i+1 D. i
题目11
在一个单链表中，p、q分别指向表中两个相邻的结点，且 后继，现要删除q所指结点，可用语句（ 选择一项： p->n ext=q->next B. p=q _>n ext C. q-> next=NULL D. p_>n ext=q
题目12
q所指结点是p所指结点的直接
）。
在一个单链表中p所指结点之后插入一个 s所指的结点时，可执行（ 选择一项： A. p=s->next
B. p->n ext= s; s->n ext= p->next C. p->n ext=s->n ext;
D. s->n ext=p->n ext; p->n ext=s;
题目13
）。
非空的单向循环链表的尾结点满足（ 选择一项： A. p== head
）（设头指针为head，指针p指向尾结点）。
r B. p==NULL
C. p->n ext==head
D. p-> next==NULL
题目14
链表不具有的特点是（
）。
选择一项：
A. 可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比
题目15
带头结点的链表为空的判断条件是（ 选择一项：
）（设头指针为 head ）。
3 A. head-〉next==NULL
仁
B. head->n ext==head
r
C. head ==NULL
D. head!=NULL
题目16
在一个长度为n的顺序表中为了删除第 15个元素。则原顺序表的长度为（ 选择一项： A. 21 。B. 19 * C. 20
D. 25
题目17
5个元素，由第6个元素开始从后到前依次移动了 ）。
有关线性表的正确说法是（ 选择一项：
）。
A. 表中的元素必须按由小到大或由大到下排序
B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后 继
C. 线性表至少要求一个元素
D. 每个元素都有一个直接前驱和一个直接后继
题目18
向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动 （ ）个元素。 选择一项： A. 8 B. 7 C. 63 D. 63.5
题目19 一个顺序表第一个元素的存储地址是 （ ）。 选择一项： 90，每个元素的长度为 2,则第6个元素的地址是
数据结构(本)形考作业答案
