电子科大11春学期《数据结构》在线作业三

久爱奥鹏晓林

一、单选题（共 16 道试题，共 48 分。）V 1.  执行下列程序段后，串X的值为（ ）。 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);
A. 〞cdefgh〞
B. 〞cdxyzw〞
C. 〞cdefxy〞
D. 〞cdefef〞
      满分：3  分
2.  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
      满分：3  分
3.  如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
      满分：3  分
4.  在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
      满分：3  分
5.  与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
      满分：3  分
6.  栈和队列都是（ ）。
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
      满分：3  分
7.  队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
      满分：3  分
8.  在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（ ）。
A. p指向头结点
B. p指向尾结点
C. *p的直接后继是头结点
D. *P的直接后继是尾结点
      满分：3  分
9.  采用两类不同存储结构的字符串可分别简称为（ ）。
A. 主串和子串
B. 顺序串和链串
C. 目标串和模式串
D. 变量串和常量串
      满分：3  分
10.  若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。
A. 无头结点的双向链表
B. 带尾指针的循环链表
C. 无头结点的单链表
D. 带头指针的循环链表
      满分：3  分
11.  数据结构是（ ）。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
      满分：3  分
12.  二叉树中第5层上的结点个数最多为（ ）。
A. 8
B. 15
C. 16
D. 32
      满分：3  分
13.  已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3
      满分：3  分
14.  判断两个串大小的基本准则是（ ）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
      满分：3  分
15.  已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到（ ）。
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
      满分：3  分
16.  设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。
A. 15
B. 16
C. 17
D. 18
      满分：3  分

二、多选题（共 2 道试题，共 8 分。）V 1.  通用的处理哈希冲突的方法有（ ）。
A. 开放定址法
B. 再哈希法
C. 链地址法
D. 建立公共溢出区
      满分：4  分
2.  一个好的算法有（ ）设计要求。
A. 正确性
B. 可读性
C. 健壮性
D. 效率与低存储量要求
      满分：4  分

三、判断题（共 22 道试题，共 44 分。）V 1.  若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
      满分：2  分
2.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
      满分：2  分
3.  在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
      满分：2  分
4.  由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A. 错误
B. 正确
      满分：2  分
5.  产生冲突现象的两个关键字称为该散列函数的同义字。
A. 错误
B. 正确
      满分：2  分
6.  在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
      满分：2  分
7.  在队列中，允许进行插入操作的一端称为队头。
A. 错误
B. 正确
      满分：2  分
8.  已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A. 错误
B. 正确
      满分：2  分
9.  二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A. 错误
B. 正确
      满分：2  分
10.  假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。
A. 错误
B. 正确
      满分：2  分
11.  假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。
A. 错误
B. 正确
      满分：2  分
12.  队列的队尾位置通常是随着入队操作而变化的。
A. 错误
B. 正确
      满分：2  分
13.  已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
A. 错误
B. 正确
      满分：2  分
14.  一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
      满分：2  分
15.  数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
      满分：2  分
16.  二叉树是度为2的有序树。
A. 错误
B. 正确
      满分：2  分
17.  设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book” 。
A. 错误
B. 正确
      满分：2  分
18.  若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
      满分：2  分
19.  两个串相等的充分必要条件是两个串的长度相等且字母相同。
A. 错误
B. 正确
      满分：2  分
20.  在有向图中，以顶点v为终点的边的数目称为v的入度。
A. 错误
B. 正确
      满分：2  分
21.  假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
      满分：2  分
22.  在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A. 错误
B. 正确
      满分：2  分

潘巡形

2011年还是要奋斗啊，好帖子必须顶！





















老虎 机销售 老虎 机专卖 老虎 机价格 老虎 机厂家 老虎 机批发 老虎 机出售 老虎 机游戏 老虎 机购买
给大家介绍一个购买老虎 机的网站http://www.bhsfq.com