搜索
数据结构（含课程设计），随堂第一章绪论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.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比答题：A.B.C.D.（已提交）参考答案：A问题解析：10.(单选题)以下关于链表的叙述中，不正确的是（）。A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点答题：A.B.C.D.（已提交）参考答案：C问题解析：11.(单选题)要求线性表的存储空间大小固定，且插入和删除操作不需要移动元素，采用的存储结构是（）。A.单链表B.静态链表C.双链表D.顺序表答题：A.B.C.D.（已提交）参考答案：B问题解析：12.(单选题)不带头结点的单链表head为空的判定条件是（）A.head==NULLB.head-next==NULLC.head-next==headD.head!=NULL答题：A.B.C.D.（已提交）参考答案：A问题解析：13.(单选题)某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间。A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表答题：A.B.C.D.（已提交）参考答案：D问题解析：14.(单选题)如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点，则采用（）存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表答题：A.B.C.D.（已提交）参考答案：D问题解析：15.(单选题)在一个长度为n(n1)的带头结点的单链表head上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点答题：A.B.C.D.（已提交）参考答案：B问题解析：16.(单选题)将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是（）A.O(1)B.O(n)C.O(m)D.O(m+n)答题：A.B.C.D.（已提交）参考答案：C问题解析：17.(单选题)已知一个长度为n的单链表中的所有结点是有序(递增)的，以下叙述中正确的是（）。A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对答题：A.B.C.D.（已提交）参考答案：C问题解析：18.(单选题)在一个双链表中，删除p结点(非尾结点)的操作是（）。A.p-prior-next=p-next;p-next-prior=p-prior;B.p-prior=p-prior-prior;p-prior-prior=p;C.p-next-prior=p;p-next=p-next-next;D.p-next=p-prior-prior;p-prior=p-prior-prior;答题：A.B.C.D.（已提交）参考答案：A问题解析：19.(单选题)非空循环单链表head的尾结点p满足（）。A.p-next==NULLB.р==NULLC.p-next==headD.p==head答题：A.B.C.D.（已提交）参考答案：C问题解析：20.(单选题)在长度为n的（）上删除第一个元素，其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表答题：A.B.C.D.（已提交）参考答案：A问题解析：第三章栈、队列1.(单选题)若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行，但不允许连续3次出栈，则不可能得到的出栈序列是（）。A.dcebfaB.cbdaefC.bcaefdD.afedcb答题：A.B.C.D.（已提交）参考答案：D问题解析：2.(单选题)一个栈的进栈序列是a、b、c、d、e，则不可能的栈的输出序列是（）。A.edcbaB.decbaC.dceabD.abcde答题：A.B.C.D.（已提交）参考答案：C问题解析：3.(单选题)已知一个栈的进栈序列是1,2,3,…,n，其输出序列的第一个元素是i(1≤i≤n)，则第j(1≤j≤n)个出栈元素是（）。A.iB.n-iC.j-i+1D.不确定答题：A.B.C.D.（已提交）参考答案：D问题解析：4.(单选题)已知一个栈的进栈序列是1,2,3,...,n，其输出序列是p1,p2,...,pn，若p1=n，则pi的值（）。A.iB.n-iC.n-i+1D.不确定答题：A.B.C.D.（已提交）参考答案：C问题解析：5.(单选题)设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a，则该栈的容量至少是（）。A.1B.2C.3D.4答题：A.B.C.D.（已提交）参考答案：D问题解析：6.(单选题)表达式(a+a*b)*a+c*b/a的后缀表达式是（）A.aab*+a*cb*a/+B.aa*b+a*cb*a/+C.aab*a*cb*+a/+D.aab*+acb*a/+*答题：A.B.C.D.（已提交）参考答案：A问题解析：7.(单选题)若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是（）。A.top++;data[top]=x;B.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top--;答题：A.B.C.D.（已提交）参考答案：C问题解析：8.(单选题)若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈的正确操作是（）。A.top++;data[top]=x;B.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top―答题：A.B.C.D.（已提交）参考答案：D问题解析：9.(单选题)若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（）。A.top++;data[top]=xB.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top―答题：A.B.C.D.（已提交）参考答案：A问题解析：10.(单选题)若一个栈用数组data1..n存储，初始栈顶指针top为1，则以下元素x进栈的正确操作是（）。A.top++;datatop=x;B.datatop=x;top++;C.top;datatop=x;D.datatop=x;top―答题：A.B.C.D.（已提交）参考答案：B问题解析：11.(单选题)栈和队列的共同点是（）A.都是先进后出B.都是后进先出C.只允许在端点处插入和删除元素D.没有共同点答题：A.B.C.D.（已提交）参考答案：C问题解析：12.(单选题)栈和队列的不同点是（）A.都是线性表B.都不是线性表C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作D.