算法与数据结构复习重点全讲述.docx

一、单项选择题（50个）1. 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称，而（B）是数据不分割的最小单位。数据元素 B．数据项 C．数据对象 D．数据结构2.以下数据结构中，（A）是非线性数据结构A.树 ?????B.字符串 ?????C.队??????D.栈3．在定义ADT时，除数据对象和数据关系外，还需说明（c）。数据元素 B．算法C．基本 D．数据项4．算法分析的两个方面是（???C）。A.?正确性和简明性 B.?可读性和文档性C.?空间复杂性和时间复杂性????? D.?数据复杂性和程序复杂性5．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B）。A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等6．以下说法正确的是（D）。A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各个数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（A）。A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B. 在第i个结点后插入一个新结点（1≤i≤n）C. 删除第i个结点（1≤i≤n）D. 将n个结点从小到大排序8．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（B）。A．p-next=s;s-next=p-next; B．s-next=p-next;p-next=s;C．p-next=s;p-next=s-next; D．p-next=s-next;p-next=s;9．线性表L=(a1,a2, ……an)，下列陈述正确的是（D）。A．每个元素都有一个直接前驱和一个直接后续B．线性表中至少有一个元素C．表中诸元素的排列必须是由小到大或由大到小D．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继10．若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，则采用（D）存储方式节省时间。单链表只有一个指针域，是指向直接后继的。没有指向直接前驱。循环链表也是只指向直接后继。只有双向链表有两个指针域，分别指向直接前驱和后继。要存取值得修改两个指针顺序表是在计算机内存中以数组的形式保存的线性表。它是数组，不用考虑修改指针，只用修改下标A．单链表 B．双链表 C．单循环链表 D．顺序表11．在一个不设头结点的单链表L中，若要向表头处插入一个由指针p指向的结点，则执行（D）你要明白，p是指针，L也是指针。如题意，不需要考虑表头的情况。开始时，链表的first节点是L，而我们需要将p插入到L之前。所以我们需要将p链接到L所指的内存上，p-link = L。然后，因为我们要保持链表L不变，也就说L指针是在表首的，所以说要把 这时链表的（表首指针）P的值赋给L指针。A. L = p;p-next = L; B. p-next = L-next; L-next = p;C.p-next =L;p = L;D. p-next =L; L = p;12．双向链表中插入一个结点需要修改( D )个指针。4，2在双向链表的结点A和B之间插入结点P需要修改：P的前驱，P的后继，A的后继，B的前驱在单向链表的结点A和B之间插入结点P需要修改：P的后继，A的后继A．1 B．2 C．3 D．413.在长度为n的顺序存储的线性表中，删除第i个元素(0 = i = n-1)时，需要从前向后依次前移（A）个元素。删除第i个元素时,后面的元素ai+1~an都要向上移动一个位置,共移动了n-i个元素A．n-iB. n-i+1 C. n-i-1 D. i14．对于一个头指针为L的带头结点的单链表，判定该表为空表的条件是（B）。A．L==NULL B．L→next==NULL C．L→next==L D．L!=NULL15.若编号为1，2，3，4，5，6的六节车厢依次通过一段栈形轨道，则在出口处不可能得到（D）A．143562 B．456321 C．145326 D若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（C）。A．iB．n=iC．n-i+1D．不确定17.判定一个队列QU（最多元素为m0）为满队列的条件是（A）。队满条件是元素个数为m0。由于约定满队时队首指针与队尾指针相差1，所以不必再减1了，应当选A。当然，更正确的答案应该取模