2015电大数据结构（本）选择题 精篇复习资料.docVIP

一、单项选择题(每小题2分，共30分) 1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。 A.p-next==NULL B.p==NULL C.p-next==head D.p==head 2.一种逻辑结构(A)。 A.可以有不同的存储结构 B.只能有唯一的存储结构 C.是指某一种数据元素之间的存储关系 D.以上三种说法均不正确 3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。 A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元 4.在一个单链表中p所指结点之后插人一个s所指的结点时，可执行(D)。 A.p-next=s;s-next=p-next B.p-next=s-next C.p=s-next D.s-next=p-next;p-next=s 5.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为(B) A.f-next=s;f=s B.r-next=s;r=s C.s-next=r;r=s D.s-next=f;f=s 元素1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是(C)(进栈出栈可以交替进行)。A.7,5,3,1 B.1,3,5,7 C.7,5,1,3 D.3,1,7,5 7.设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素A9,2在一维数组B中的下标是(D)。 A.41 B.32 C.18 D.38 8.设有两个串p和q，求q在p中首次出现的位置的运算称作(D)。 A.连接 B.求子串 C.求串长 D.模式匹配 9.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为(A)。 A.2i B.21一1 C.2i十1 D.2i十2 10.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有(D)个结点。 A.2n B.2n十1 C.2n+2 D.2n一1 11.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为(D)。 A.abecdf B.acfebd C.aebcfd D.aedfcb 12.线性表以(A)方式存储，能进行折半查找。 A.关键字有序的顺序 B.顺序 C.链接 D.二插树 13.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为(D)。 A.35/12 B.39/12 C.41/12 D.37/12 14.设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是(D)。 A.折半排序B.冒泡排序C.归并排序D.简单选择排序 15.一组记录的关键字序列为(47,80,57,39,41,46)，利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A)。 A.39,41,46,80,47,57 B.39,47,46,80,41,57 C.41,39,46,47,57,80 D.39,80,46,47,41,57 1.链表所具备的特点是(C)。 A.可以随机访问任一结点 B.占用连续的存储空间 C.插人删除元素的操作不需要移动元素结点 D.可以通过下标对链表进行直接访问 2.线性结构中数据元素的位置之间存在(A)的关系。 A.一对一 B.一对多 C.多对多D.每一个元素 都有一个直接前驱和一个直接后继 3.算法的时间复杂度与(C)有关。 A.所使用的计算机 B.与计算机的操作系统 C.与算法本身 D.与数据结构 4.在一个单链表中，p,q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是(C)。 A.p=q-next B.p-next=q C.p-next=q-next D.q-next=NULL 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为(C) A.r=f-next; B.r=r-next; C.f=f-next; D.f=r-next; 元素3,6,9按顺序依次进栈，则该栈的不可能输出序列是(B)(进栈出栈可以交替进行) A. 9,6,3 B. 9,3,6 C. 6,3,9 D. 3,9,6 7.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始)，则矩阵中元素A8,5在一维数组B中的下标是(A) A.33 B.32 C.85 D.41 8.在C语言中，顺序存储长度为3的字符串，需