国家开放大学电大《数据结构》《酒店前厅服务与管理》网络课形考网考作业（合集）答案.pdfVIP

国家开放大学电大《数据结构》《酒店前厅服务与管理》网络 课形考网考作业（合集）答案 国家开放大学电大《数据结构》《酒店前厅服务与管理》网络课 形考网考作业(合集)答案 案《数据结构〉网络谋答案瞬任务］ 一、单项透择题（每小题 3 分，共 60 分）题目 1 把数据存储到计 算机中，并具体体现数据元素间的逻辑结构称为（）? 选择一项： A、 算法的具体实现 B、逻辑结构 C、给相关变量分配存储弟元 D、物理结 枸题目 2 下列说法中，不正确的是（）。 选择一项： A、数据项是数据中不可分割的最小可标识单位 B、数 据元素是数据的基木单位 C、数据项可由若干个数据元素构成 D、数 据可有若干个数据元素构成题目 3 一个存储结点存储一个（）、选择 一项： A、数据项 B、数据类型 C、做元素 D、数据结构题目 4 数据 结构中，与所使用的计算机无关的是数据的（）选择一项： A、存储 结构 B、物理结构 C、 C、物理和存储结构题目 5 在线性表的顺序结构 中，以下说法正确的是（）、选择一项： A、进行数据元素的插入、 删除效率较高 B、数据元素是不能随机访问的 C、逻辑上相邻的元素在 物理位置上不一定相邻 D、逻辑上相邻的元素在物理位量上也相邻题 目 6 对链表，以下叙述中正确的是（）= 选择一项： A、可以通过下 标对链表进行直接访问 B、插入删除元素的操作一定要要移 动结点 C、不能随机访问任一靖点 D、结点占用的存储空间是 连续的题目 7 下列的叙述中，不属于算法特性的是（）。 选择一项： A、可行性 B、有穷性 C、可读性 D、输入 性题目 8 算法的时间复杂度与（）有关。 选择一项： A、所使用的计算机 B、计算机的操作系统 C、数据结构 D、算法本身题目 9 设有一个长度为 n 的顺序 表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元 素），插入一个元素，则移动元素个数为（）? 选择一项： B、 i C、 n-i+1 D、 n-i 题目 10 设有一个长度为 n 的顺序表，要删除 第 i 个元素移动元素的个数为（）、选择一项： A、 i B、 n-i-1 C、 n-i D、 n-i+1 题目 11 在一个单链表中，P、q 分别 指向表中两个相邻的结点，且 q 所指结点是 P 所指结点的直接后 继，现要删除 q 所指结点, 可用语句（）、选择一项： A、 p- next=q-next B、 p-next=q C、 p=q-next D、 q- next=NULL题目 12 在一个单链表中 P 所指结点之后插入一个 s 所指的结点时，可执行（）、选择一项： A、 p-next=s-next; B、 s-next=p-next; p-next=s; C、 p=s-next D、 p- next= s; s-next= p-next 题目 13 非空的单向循环链表的尾 结点满足（）（设头指针为 head,指针 p 指向尾结点）。 选择一项： A、 p-next=NULL B、 p-next==head C、 p= head D、 p=NULL 链表不具有的特点是（）? 选择一项： A、逻 辑上相邻的元素在物理位置上不一定相邻 B、不必事先估计存储 空间 C、可随机访问任一元素 D、插入删除不需要移动元素题目 15 带头结点的链表为空的判断条件是（）（设头指针为 head ）。 选择一项： A、 head-next=head B、 head-next=^ （ULL C、 head =NULL D、 head!=NULL 题目 16 在一个长度为 n 的顺序 表中为了删除第 5 个元素，由第 6 个元素开始从后到前依次移动了 15 个元素。则原顺序表的长度为（）。 选择一项： A、21 B、25 C、20 D、19 题目 17 有关线性表的正 确说法是（）。 选择一项： A、除了 f 和-后 f 元素外，其余元素都有 f 且仅有接 前驱和 f 直接后继 B、每个元素都有一个直接前驱和一个直接后继 C、 表中的元素必须按由小到大或由大到下排序 D、 线性表至少要求一个元素题目 18 向一个有 127 个元素的顺序表中 插入一个新元素，并