数据结构（含课程设计），随堂第一章绪论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问题解析：第二章线性表A. B. C.A. B. C.A. B. C.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(n>1)的带头结点的单链表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问题解析：第三章栈、队列A. B. C.A. B. C.A. B. C.A. B. C.答题： 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.没有不同点答题： A. B. C. D. （已提交）参考答案：C问题解析：13.(单选题) 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f 和r(f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为（）。