1252电大数据结构历年试题汇编-选择题 .pdfVIP

一、单项选择题(每小题2分，共30分)点C.栈的特点是先进后出，队列的特点是

1.非空的单向循环链表的尾结点满足(C)(设头D.可以通过下标对链表进行直接访问先进先出

指针为head，指针p指向尾结点)。2.线性结构中数据元素的位置之间存在(A)的关D.栈和队列的特点都是先进先出

A.p-next==NULLB.p==NULL系。8.设有一个15阶的对称矩阵A，采用压

C.p-next==headD.p==headA.一对一B.一对多C.多对多D.每一个元素缩存储的方式，将其下三角部分以行

2.一种逻辑结构(A)。都有一个直接前驱和一个直接后继序为主序存储到一维数组B中(数组下

A.可以有不同的存储结构3.算法的时间复杂度与(C)有关。标从1开始)，则矩阵中元素a。在一

7,6

B.只能有唯一的存储结构A.所使用的计算机B.与计算机的操作系统维数组B中的下标是(C)。

C.是指某一种数据元素之间的存储关系C.与算法本身D.与数据结构A.42B.13C.27D.32

D.以上三种说法均不正确4.在一个单链表中，p,q分别指向表中两个相邻的9.串函数StrCmp(d,D)的值(B)。

3.把数据存储到计算机中，并具体体现数据元结点，且q所指结点是p所指结点的直接后继，A.0B.1C.-1D.3

素间的逻辑结构称为(A)。现要删除q所指结点，可用的语句是(C)。10.在一棵二叉树中，若编号为i的结点

A.物理结构B.逻辑结构C.算法的具体实现D.A.p=q-nextB.p-next=q存在右孩子，则右孩子的顺序编号为

给相关变量分配存储单元C.p-next=q-nextD.q-next=NULL(D)

4.在一个单链表中p所指结点之后插人一个s5.在一个链队中，假设f和r分别为队头和队尾指A.2iB.2i-1C.2i+2D.2i+1

所指的结点时，可执行(D)。针，则删除一个结点的运算为(C)11.设一棵有n个叶结点采用链式存储的

A.p-next=s;s-next=p-nextA.r=f-next;B.r=r-next;二叉树，除叶结点外每个结点度数都

B.p-next=s-nextC.f=f-next;D.f=r-next;为2，则该树共有(D)个指针域为空。

C.p=s-ne