一、单项选择题（每小题2分，共40分）
题目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算法分析的目的是（ ）
选择一项：a. 研究算法中的输入和输出的关系。
b. 分析算法的效率以求改进。
c. 找出数据结构的合理性。
d. 分析算法的易懂性和文档性。
题目7算法指的是（ ）
选择一项：a. 计算机程序。
b. 排序方法。
c. 解决问题的计算方法。
d. 解决问题的有限运算序列。
题目8算法的时间复杂度与（ ）有关。
选择一项：a. 数据结构。
b. 算法本身。
c. 计算机的操作系统。
d. 所使用的计算机。
题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（ ）
选择一项：a. n-i
b. ic. n-i-1
d. n-i+1
题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）
选择一项：a. n-i
b. n-i+1
c. n-i-1
d. i题目11
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）
选择一项：a. q->next=null
b. p->next=q->next
c. p->next=q
d. p=q->next
题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）
选择一项：a. s->next=p->next; p->next=s;
b. p->next= s; s->next= p->next
c. p->next=s->next;
d. p=s->next
题目13非空的单向循环链表的尾结点满足（ ）设头指针为head，指针p指向尾结点）。
选择一项：a. p==null
b. p->next==null
c. p->next==head
d. p== head
题目14链表不具有的特点是（ ）
选择一项：a. 不必事先估计存储空间。
b. 可随机访问任一元素。
c. 插入删除不需要移动元素。
d. 所需空间与线性表长度成正比。
题目15带头结点的链表为空的判断条件是（ ）设头指针为head）。
选择一项：a. head->next==head
b. head ==null
c. head->next==null
d. head!=null
题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）
选择一项：a. 25
b. 19c. 20
d. 21题目17
有关线性表的正确说法是（ ）
选择一项：a. 线性表至少要求一个元素。
b. 表中的元素必须按由小到大或由大到下排序。
c. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继。
d. 每个元素都有一个直接前驱和一个直接后继。
题目18向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。
选择一项：a. 63.5
b. 63c. 7
d. 8题目19
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）
数据结构形考作业
一 单项选择题 每小题2分，共40分 题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为 选择一项 a.逻辑结构。b.给相关变量分配存储单元。c.物理结构。d.算法的具体实现。题目2下列说法中，不正确的是 选择一项 a.数据可有若干个数据元素构成。b.数据项可由若干个数据元素构成。c.数...
数据结构作业
数据结构作业 下周三交。题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值 2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值 3.左 右子树本身也是一颗二叉排序树。现在...
数据结构作业
数据结构 作业一。1 1什么是数据？它与信息是什么关系？1 2什么是数据结构？有关数据结构的讨论涉及哪三个方面？1 3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组 链表 栈 队列 优先级队列等 非线性结构包括树 图等 数据结构 作业一。1 1什么是数据？它与信息是什么关系？1 2什...