数据结构（含课程设计），随堂第一章绪论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.(单选题)线性表是具有A.关系B字符C数据元素D.数据项n个（）的有限序列.答题：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.一个结...
