14春华师《数据结构》在线作业辅导资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。


一、单选题（共 30 道试题，共 60 分。）V 1.  设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。
A. 2
B. 4
C. 5
D. 6
      满分：2  分
2.  在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A. n-i
B. n-i-1
C. n-i+1
D. i
      满分：2  分
3.  向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()
A. HS->next=S
B. S->next=HS->next；HS->next=S
C. S->next=HS；HS=S
D. S->next=HS；HS=HS->next；
      满分：2  分
4.  算法分析的两个主要方面是（）。
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
      满分：2  分
5.  判定一个循环队列QU(最多元素为m0)为满队列的条件是()
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1)％m0
D. QU->front!=(QU->rear+1)％m0
      满分：2  分
6.  在一个双链表中结点p之后插入一个结点s的操作是( )。
A. s->right=p;s->left=p->right;p->right->left=s;p->right=s
B. s->right=p->right;p->right->left=s;s->right=p;p->left=s
C. s->right=p->right;s->left=p;p->left->left=s;p->right=s
D. s->right=p;p->left->left=s;p->right=s;s->right=p->right
      满分：2  分
7.  一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
A. edcba
B. decba
C. dceab
D. abcde
      满分：2  分
8.  设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是( )。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
      满分：2  分
9.  非空二叉树在线索化后，仍不能有效求解的问题是( )。
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前趋
D. 后序线索二叉树中求后序后继
      满分：2  分
10.  广义表的长度是指()
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
      满分：2  分
11.  稀疏矩阵一般的压缩存储方法有两种，即 ( )。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
      满分：2  分
12.  若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。
A. 散列
B. 顺序
C. 链式
D. 任意
      满分：2  分
13.  广义表A：<<)，(a)，<b，<c，d)))的长度为()
A. 2
B. 3
C. 4
D. 5
      满分：2  分
14.  一个具有n个顶点的有向图最多有()条边。
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
      满分：2  分
15.  快速排序在最好的情况下的时间复杂度是( )。
A. O(n)
B. 0(nlog2n)
C. O(n2)
D. 0(10g2n)
      满分：2  分
16.  设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( )
A. s=rear;rear=rear->link;delete s
B. rear=rear->link;delete rear
C. rear=rear->link->link;delete rear
D. s=rear->link->link;rear->link->link=s->link;delete s;
      满分：2  分
17.  在计算递归函数时，若不用递归则应借助数据结构( )。
A. 数组
B. 队列
C. 链表
D. 栈
      满分：2  分
18.  已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
      满分：2  分
19.  串的长度是()
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
      满分：2  分
20.  广义表A=(()，(a)，(b，(c，d)))的深度为( )
A. 2
B. 3
C. 4
D. 5
      满分：2  分
21.  中缀表达式A-(B+C／D)*E的后缀形式是()
A. ABC+D／*E-
B. ABCD／+E*-
C. AB-C+D／E*
D. ABC-+D/E*
      满分：2  分
22.  若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
      满分：2  分
23.  对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )。
A. n
B. n+1
C. n-l
D. n十e
      满分：2  分
24.  线性表采用链式存储时，其地址()
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以。
      满分：2  分
25.  广义表的深度是指()
A. 广义表中元素的个数
B. 广义表中原子元素甜个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
      满分：2  分
26.  线性表的链式存储结构是一种（ ）的存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. HASH存取
      满分：2  分
27.  导致图的遍历序列不惟一的因素是()
A. 出发点的不同、遍历方法的不同
B. 出发点的不同、存储结构的不同
C. 遍历方法的不同、存储结构的不同
D. 出发点的不同、存储结构的不同、遍历方法的不同
      满分：2  分
28.  算法分析的目的是()
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
      满分：2  分
29.  若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()
A. r=p->next; p->next=r;call RET&reg;
B. r=p->next; p->next=r->next; call RET&reg;
C. r=p->next; p->next=r->next; call RET(p)
D. p->next=p->next->next; call RET(p)
      满分：2  分
30.  若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
A. n/2
B. n*(n-1)
C. n*(n+1)／2
D. n*(n-1)
      满分：2  分

二、判断题（共 20 道试题，共 40 分。）V 1.  顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
A. 错误
B. 正确
      满分：2  分
2.  一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
A. 错误
B. 正确
      满分：2  分
3.  图的广度优先搜索算法类似于二叉树的前序遍历。
A. 错误
B. 正确
      满分：2  分
4.  在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A. 错误
B. 正确
      满分：2  分
5.  线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
A. 错误
B. 正确
      满分：2  分
6.  队列和栈都是运算受限的线性表。
A. 错误
B. 正确
      满分：2  分
7.  哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
A. 错误
B. 正确
      满分：2  分
8.  图的最小生成树的形状可能不唯一。
A. 错误
B. 正确
      满分：2  分
9.  在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A. 错误
B. 正确
      满分：2  分
10.  要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点
A. 错误
B. 正确
      满分：2  分
11.  n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
A. 错误
B. 正确
      满分：2  分
12.  在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A. 错误
B. 正确
      满分：2  分
13.  键树是一棵度大于2的树。
A. 错误
B. 正确
      满分：2  分
14.  用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
A. 错误
B. 正确
      满分：2  分
15.  当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
A. 错误
B. 正确
      满分：2  分
16.  广义表的深度是指广义表中元素的个数。
A. 错误
B. 正确
      满分：2  分
17.  任何一棵二叉树中至少有一个结点的度为2。
A. 错误
B. 正确
      满分：2  分
18.  邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A. 错误
B. 正确
      满分：2  分
19.  一颗非空树中，有且仅有一个结点没有前驱。
A. 错误
B. 正确
      满分：2  分
20.  外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
A. 错误
B. 正确
      满分：2  分

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。