中国石油大学远程教育2011年秋在线作业.docxVIP

中国石油大学远程教育2011年秋在线作业、在线考试答案 全满分20分— 数据结构 第一、二、三阶段在线作业答案 第一阶段在线作业答案 第1题 算法的计算量的大小称为计算的 您的答案：B 题目分数：0.5 此题得分：0.5 批注： 第2题 算法的时间复杂度取决于 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第3题 下面关于算法说法错误的是 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第4题 下面说法错误的是 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第5题 从逻辑上可以把数据结构分为（ ）两大类 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第6题 以下数据结构中，哪一个是线性结构（ ） 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第7题 以下那一个术语与数据的存储结构无关？ 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第8题 在下面的程序段中，对x的赋值语句的频度为（ ） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x 1; 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第9题 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]A[j 1] THEN A[j]与A[j 1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ） 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第10题 以下数据结构中，（ ）是非线性数据结构 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第11题 下列数据中，（ ）是非线性数据结构 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第12题 下面关于线性表的叙述中，错误的是哪一个？（ ） 您的答案：B 题目分数：0.5 此题得分：0.5 批注： 第13题 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第14题 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第15题 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第16题 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第17题 链表不具有的特点是（ ） 您的答案：B 题目分数：0.5 此题得分：0.5 批注： 第18题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n 1)。 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第19题 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第20题 非空的循环单链表head的尾结点p↑满足（ ） 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第21题 循环链表H的尾结点P的特点是（ ） 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第22题 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（） 您的答案：A 题目分数：0.5 此题得分：0.5 批注： 第23题 完成在双循环链表结点p之后插入s的操作是（ ） 您的答案：D 题目分数：0.5 此题得分：0.5 批注： 第24题 在双向链表指针p的结点前插入一个指针q的结点操作是（ ） 您的答案：C 题目分数：0.5 此题得分：0.5 批注： 第25题 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ） 您的答案：B 题目分数：0.5 此题得分：0.5 批注： 第26题 对于一个头指针为