华师17春《数据结构》在线作业答案
华师17春《数据结构》在线作业答案一、单选题：
1.算法分析的两个主要方面是( )。 (满分:2)
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
2.一个具有n个顶点的有向图最多有( )条边。 (满分:2)
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
3.若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行( ) (满分:2)
A. r=p->next; p->next=r;call RET?
B. r=p->next; p->next=r->next; call RET?
C. r=p->next; p->next=r->next; call RET(p)
D. p->next=p->next->next; call RET(p)
4.任何一个带权无向连通图的最小生成树( )。 (满分:2)
A. 是唯一的
B. 是不唯一的
C. 有可能不惟一
D. 有可能不存在
5.广义表的深度是指( ) (满分:2)
A. 广义表中元素的个数
B. 广义表中原子元素甜个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
6.若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中的位置是( ) (满分:2)
A.(i*(i-1))／2+j
B.(i*(i-1))／2-j
C.(j*(j-1))／2+i
D.(j*(j-1))/ 2-i
7.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )。 (满分:2)
A. n
B. n+1
C. n-l
D. n十e
8.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是( ) (满分:2)
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
9.一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是( ) (满分:2)
A. edcba
B. decba
C. dceab
D. abcde
10.对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于( )。 (满分:2)
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
11.依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。 (满分:2)
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
12.线性表的链式存储结构是一种( )的存储结构。 (满分:2)
A. 随机存取
B. 顺序存取
C. 索引存取
D. HASH存取
13.若频繁地对线性表进行插入和删除操作，该线性表应该采用（?）存储结构。 (满分:2)
A. 散列
B. 顺序
C. 链式
D. 任意
14.判定一个循环队列QU(最多元素为m0)为满队列的条件是( ) (满分:2)
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1)％m0
D. QU->front!=(QU->rear+1)％m0
15.线性表采用链式存储时，其地址( ) (满分:2)
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以。
16.广义表的长度是指( ) (满分:2)
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
17.快速排序在最好的情况下的时间复杂度是( )。 (满分:2)
A. O(n)
B. 0(nlog2n)
C. O(n2)
D. 0(10g2n)
18.在一个双链表中结点p之后插入一个结点s的操作是( )。 (满分:2)
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
19.若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了( )个数组元素。 (满分:2)
A. n/2
B. n*(n-1)
C. n*(n+1)／2
D. n*(n-1)
20.串的长度是( ) (满分:2)
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
21.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。 (满分:2)
A. acbed
B. decab
C. deabc
D. cedba
22.非空的循环单链表head的尾结点（由p所指向）满足( ) (满分:2)
A. p->next=NULL
B. p=NULL
C. p->next=head
D. .p=head;
23.某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。 (满分:2)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
24.广义表A：(a，b，( ))的长度为( ) (满分:2)
A. 2
B. 3
C. 4
D. 5
25.设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( ) (满分:2)
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;
26.广义表A=(( )，(a)，(b，(c，d)))的深度为( ) (满分:2)
A. 2
B. 3
C. 4
D. 5
27.算法分析的目的是( ) (满分:2)
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
28.向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行( ) (满分:2)
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；
29.中缀表达式A-(B+C／D)*E的后缀形式是( ) (满分:2)
A. ABC+D／*E-
B. ABCD／+E*-
C. AB-C+D／E*
D. ABC-+D/E*
30.设串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))的结果串是( )。 (满分:2)
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
三、判断题：
1.图的广度优先搜索算法类似于二叉树的前序遍历。 (满分:2)
A. 错误
B. 正确
2.一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。 (满分:2)
A. 错误
B. 正确
3.外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。 (满分:2)
A. 错误
B. 正确
4.在二叉树中插入结点则该二叉树便不再是二叉树。 (满分:2)
A. 错误
B. 正确
5.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 (满分:2)
A. 错误
B. 正确
6.一颗非空树中，有且仅有一个结点没有前驱。 (满分:2)
A. 错误
B. 正确
7.缩短关键路径上活动的工期一定能够缩短整个工程的工期。 (满分:2)
A. 错误
B. 正确
8.快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。 (满分:2)
A. 错误
B. 正确
9.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。 (满分:2)
A. 错误
B. 正确
10.n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。 (满分:2)
A. 错误
B. 正确
11.在一个无向图中，所有顶点的度数之和等于所有边数的2倍。 (满分:2)
A. 错误
B. 正确
12.广义表的深度是指广义表中元素的个数。 (满分:2)
A. 错误
B. 正确
13.循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。 (满分:2)
A. 错误
B. 正确
14.哈夫曼树是访问叶子结点的外部路径长最长的二叉树。 (满分:2)
A. 错误
B. 正确
15.顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。 (满分:2)
A. 错误
B. 正确
16.在选择排序中，关键字比较的次数与记录的初始排列次序无关。 (满分:2)
A. 错误
B. 正确
17.若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。 (满分:2)
A. 错误
B. 正确
18.任何一棵二叉树中至少有一个结点的度为2。 (满分:2)
A. 错误
B. 正确
19.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 (满分:2)
A. 错误
B. 正确
20.顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。 (满分:2)
A. 错误
B. 正确
无忧网不错，哈哈
页:
[1]