(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版.pdfVIP

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版--第1页

(精华版)国家开放大学电大《数据结构》网络

课形考网考作业及答案

(精华版)国家开放大学电大《数据结构》网络课形考网考

作业及答案100%通过考试说明：20__年秋期电大把该网络课

纳入到“国开平台”进行考核，该课程共有4个形考任务，针

对该门课程，本人汇总了该科所有的题，形成一个完整的标准

题库，并且以后会不断更新，对考生的复习、作业和考试起着

非常重要的作用，会给您节省大量的时间。做考题时，利用本

文档中的查找工具，把考题中的关键字输到查找工具的查找内

容框内，就可迅速查找到该题答案。本文库还有其他网核及教

学考一体化答案，敬请查看。课程总成绩=形成性考核

×50%+终结性考试×50%形考任务1一、单项选择题（每

小题3分，共60分）

题目1把数据存储到计算机中，并具体体现数据元素间

的逻辑结构称为（）。

选择一项：

D.物理结构题目2下列说法中，不正确的是

（）。

选择一项：

第1页共26页

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版--第1页

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版--第2页

C.数据项可由若干个数据元素构成题目3一个存储结

点存储一个（）。

选择一项：

C.数据元素题目4数据结构中，与所使用的计算机无

关的是数据的（）。

选择一项：

C.逻辑结构题目5在线性表的顺序结构中，以下说法

正确的是（）。

选择一项：

D.逻辑上相邻的元素在物理位置上也相邻题目6对链

表,以下叙述中正确的是（）。

选择一项：

C.不能随机访问任一结点题目7下列的叙述中，不属

于算法特性的是（）。

选择一项：

C.可读性题目8算法的时间复杂度与（）有关。

选择一项：

D.算法本身题目9设有一个长度为n的顺序表，要在

第i个元素之前（也就是插入元素作为新表的第i个元素），

插入一个元素，则移动元素个数为（）。

选择一项：

第2页共26页

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版--第2页

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案完整版--第3页

C.n-i+1题目10设有一个长度为n的顺序表，要删除

第i个元素移动元素的个数为（）。

选择一项：

C.n-i题目11在一个单链表中，p、q分别指向表中两

个相邻的结点，且q所