数据结构含专业课程设计·随堂练习春华南理工大学网络教育答案.doc

数据构造（含课程设计），随堂

第一章绪论
1.(单选题)计算机所解决数据普通具备某种内在联系，这是指（）。A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系C元素内部具备某种构造D.数据项和数据项之间存在某种关系

答题：A.B.C.D.（已提交）
参照答案：B
问题解析：2.(单选题)在数据构造中，与所使用计算机无关是数据（）构造.A.逻辑B.存储C.逻辑和存储D.物理

答题：A.B.C.D.（已提交）
参照答案：A
问题解析：3.(单选题)数据构造在计算机中表达称为数据（）A.存储构造B.抽象数据类型C.顺序构造D.逻辑构造

答题：A.B.C.D.（已提交）
参照答案：A
问题解析：4.(单选题)在计算机中存储数据时，普通不但要存储各数据元素值，还要存储（）.A.数据解决办法B.数据元素类型C.数据元素之间关系D.数据存储办法

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：5.(单选题)在计算机存储器中表达数据时，逻辑上相邻两个元素相应物理地址也是相邻，这种存储构造称为（）A.逻辑构造B.顺序存储构造C.链式存储构造D.以上都对的

答题：A.B.C.D.（已提交）
参照答案：B
问题解析：6.(单选题)当数据采用链式存储构造时，规定（）.A.每个结点占用一片持续存储区域B.所有结点占用一片持续存储区域C结点最后一种数据域是指针类型D.每个结点有多少个后继就设多少个指针域

答题：A.B.C.D.（已提交）
参照答案：A
问题解析：7.(单选题)如下关于算法说法对的是（）.A.算法最后必要由计算机程序实现B.算法等同于程序C算法可行性是指指令不能有二义性D.以上都是错误

答题：A.B.C.D.（已提交）
参照答案：D
问题解析：8.(单选题)算法时间复杂度与（）关于.A问题规模B.计算机硬件性能C编译程序质量D.程序设计语言

答题：A.B.C.D.（已提交）
参照答案：A
问题解析：9.(单选题)算法重要任务之一是分析（）A算法与否具备较好可读姓,B算法中与否存在语法错误,C算法功能与否符合设计规定D.算法执行时间和问题规模之间关系

答题：A.B.C.D.（已提交）
参照答案：D
问题解析：10.(单选题)某算法时间复杂度为O()，表白该算法（）A问题规模是B执行时间等于C.执行时间与成正比D.问题规模与成正比

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：
第二章线性表
1.(单选题)线性表是具备n个（）有限序列.A.关系B字符C数据元素D.数据项

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：2.(单选题)如下关于线性表论述中对的是（）A.每个元素均有一种前趋元素和一种后继元素B线性表中至少有一种元素C.线性表中元素排列顺序必要是由小到大或由大到小D.除第一种和最后一种元素外，每个元素均有一种且仅有一种前趋元素和后继元素

答题：A.B.C.D.（已提交）
参照答案：D
问题解析：3.(单选题)如下关于线性表和有序表论述中对的是（）。A.线性表中元素不能重复浮现B.有序表属于线性表存储构造C.线性表和有序表都属于逻辑构造D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：4.(单选题)如下关于顺序表论述中对的是（）。A.顺序表长处是存储密度大且插入、删除运算效率高B.顺序表属于静态构造C.顺序表中所有元素可以持续存储，也可以不持续存储D.在有n个元素顺序表中查找逻辑序号为i元素算法时间复杂度为O(n)

答题：A.B.C.D.（已提交）
参照答案：B
问题解析：5.(单选题)将两个各有n个元素递增有序顺序表归并成一种有序顺序表，其至少比较次数是（）。A.nB.2n-1C.2nD.n-1

答题：A.B.C.D.（已提交）
参照答案：A
问题解析：6.(单选题)线性表链表存储构造和顺序存储构造相比，长处是（）。A.所有操作算法实现简朴B.便于随机存取C.便于插入和删除元素D.节约存储空间

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：7.(单选题)当线性表采用链表存储时，其存储元素单元地址（）。A.必要是持续B.一定是不持续C.某些地址必要是持续D.持续与否均可以

答题：A.B.C.D.（已提交）
参照答案：D
问题解析：8.(单选题)对于单链表存储构造，如下说法错误是（）A.一种结点数据域用于存储线性表一种数据元素B.一种结点指针域用于指向下一种数据元素结点C.单链表必要带有头结点D.单链表中所有结点可以持续存储，也可以不持续存储

答题：A.B.C.D.（已提交）
参照答案：C
问题解析：9.(单选题)链表不具备特点是（）A.可以随机访问任一结点B.插入、删除不需要移动元素