资源描述：
《2015年电大数据结构（本）选择题 精篇复习资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、一、单项选择题(每小题2分，共30分)1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。A.p->next==NULLB.p==NULLC.p->next==headD.p==head2.一种逻辑结构(A)。A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素之间的存储关系D.以上三种说法均不正确3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元4.在一个单链表中p所指结点之后插人一个s所指的结点时
2、，可执行(D)。A.p->next=s;s->next=p->nextB.p->next=s->nextC.p=s->nextD.s->next=p->next;p->next=s5.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为(B)A.f->next=s;f=sB.r->next=s;r=sC.s->next=r;r=sD.s->next=f;f=s6.元素1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是(C)(进栈出栈可以交替进行)。A.7,5,3,1B.1,3,5,7C.7,5,1,3D.3,1
3、,7,57.设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素A9,2在一维数组B中的下标是(D)。A.41B.32C.18D.388.设有两个串p和q，求q在p中首次出现的位置的运算称作(D)。A.连接B.求子串C.求串长D.模式匹配9.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为(A)。A.2iB.21一1C.2i十1D.2i十210.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有(D)个结点。A.2nB.2n十
4、1C.2n+2D.2n一111.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为(D)。A.abecdfB.acfebdC.aebcfdD.aedfcb12.线性表以(A)方式存储，能进行折半查找。A.关键字有序的顺序B.顺序C.链接D.二插树13.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为(D)。A.35/12B.39/12C.41/12D.37/1214.设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就
5、使第m+1个元素排序到位，该方法是(D)。A.折半排序B.冒泡排序C.归并排序D.简单选择排序15.一组记录的关键字序列为(47,80,57,39,41,46)，利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A)。A.39,41,46,80,47,57B.39,47,46,80,41,57C.41,39,46,47,57,80D.39,80,46,47,41,571.链表所具备的特点是(C)。A.可以随机访问任一结点B.占用连续的存储空间C.插人删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问2.线性结构中
6、数据元素的位置之间存在(A)的关系。A.一对一B.一对多C.多对多D.每一个元素都有一个直接前驱和一个直接后继3.算法的时间复杂度与(C)有关。A.所使用的计算机B.与计算机的操作系统C.与算法本身D.与数据结构4.在一个单链表中，p,q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是(C)。A.p=q->nextB.p->next=qC.p->next=q->nextD.q->next=NULL5.在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为(C)A.r=f-
7、>next;B.r=r->next;C.f=f->next;D.f=r->next;6.元素3,6,9按顺序依次进栈，则该栈的不可能输出序列是(B)(进栈出栈可以交替进行)A.9,6,3B.9,3,6C.6,3,9D.3,9,67.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始)，则矩阵中元素A8,5在一维数组B中的下标是(A)A.33B.32C.85D.418.在C语言中，顺序存储长度为3的字符串，需要占用(A)个字节。A.4B.3C.6D.129一棵有n个结点采用链式
8、存储的二叉树中，共有(A)个指针域为空。A.n+1B.nC.n-1D.n-210.设一棵哈夫曼树共有n个叶结点，则该树有(A)个非叶结点。A.n-1B.nC.n+1D.2n11.在一个无向图中，所有顶点的度数之和等于边数的(D)倍A.
