2023年秋华中师范大学数据结构在线作业.doc

(单项选择题) 1: 已知某二叉树后序遍历序列是dabec,中序遍历序列是debac,它前序遍历序列是( )。
A: acbed
B: decab
C: deabc
D: cedba
正确答案:
(单项选择题) 2: 广义表A=(()，(a)，(b，(c，d)))深度为( )
A: 2
B: 3
C: 4
D: 5
正确答案:
(单项选择题) 3: 若将对称矩阵A按照行序为主序方式将包含主对角线元素在内下三角形全部元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中位置是()
A: (i*(i-1))／2+j
B: (i*(i-1))／2-j
C: (j*(j-1))／2+i
D: (j*(j-1))/ 2-i
正确答案:
(单项选择题) 4: 非空二叉树在线索化后，仍不能有效求解问题是( )。
A: 前序线索二叉树中求前序后继
B: 中序线索二叉树中求中序后继
C: 中序线索二叉树中求中序前趋
D: 后序线索二叉树中求后序后继
正确答案:
(单项选择题) 5: 任何一个带权无向连通图最小生成树( )。
A: 是唯一
B: 是不唯一
C: 有可能不惟一
D: 有可能不存在
正确答案:
(单项选择题) 6: 判定一个循环队列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
正确答案:
(单项选择题) 7: 若长度为n线性表采取次序存放结构，在表第i个位置插入一个元素算法时间复杂度是（）
A: O(n)
B: O(n*n)
C: O(nlog2n)
D: O(log2n)
正确答案:
(单项选择题) 8: 在一个双链表中结点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
正确答案:
(单项选择题) 9: 设单循环链表中结点结构为(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;
正确答案:
(单项选择题) 10: 稀疏矩阵通常压缩存放方法有两种，即 ( )。
A: 二维数组和三维数组
B: 三元组和散列
C: 三元组和十字链表
D: 散列和十字链表
正确答案:
(单项选择题) 11: 设串s="ABUBG",len(s)返回串s长度，则len(s)是()。
A: 2
B: 4
C: 5
D: 6
正确答案:
(单项选择题) 12: 若删除非空线性链表中由p所指链结点直接后继结点过程是依次执行()
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)
正确答案:
(单项选择题) 13: 设串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
正确答案:
(单项选择题) 14: 快速排序在最好情况下时间复杂度是( )。
A: O(n)
B: O(nlog2n)
C: O(n^2)
D: O(log2n)
正确答案:
(单项选择题) 15: 非空循环单链表head尾结点（由p所指向）满足()
A: p->next=NULL
B: p=NULL
C: p->next=head
D: .p=head;
正确答案:
(单项选择题) 16: 串长度是()
A: 串中不一样字母个数
B: 串中不一样字符个数
C: 串中所含字符个数，且大于0
D: 串中所含字符个数
正确答案:
(单项选择题) 17: 算法分析目标是()
A: 找出数据结构合理性
B: 研究算法中输入和输出关系
C: 分析算法效率以求改进
D: 分析算法易懂性和文档性
正确答案:
(单项选择题) 18: 一个具备n个顶点有向图最多有()条边。
A: nx(n-1)／2
B: nx(n-1)
C: nx(n+1)／2
D: nxn
正确答案:
(单项选择题) 19: 一个栈人栈序列是a，b，c，d，e，则栈不可能输出序列是()
A: edcba
B: decba
C: dceab
D: abcde
正确答案:
(单项选择题) 20: 依次将待排序膨0中元素和有序子序列合并为一个新有序子序列是( )。
A: 插入排序
B: 冒泡排序
C: 快速排序
D: 堆排序
正确答案:
(单项选择题) 21: 线性表链式存放结构是一个（ ）存放结构。
A: 随机存取
B: 次序存取
C: 索引存取
D: HASH存取
正确答案:
(单项选择题) 22: 算法分析两个主要方面是（）。
A: 空间复杂度和时间复杂度
B: 正确性和简单性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
正确答案:
(单项选择题) 23: 广义表A：(a，b，(<c，d>))长度为()
A: 2
B: 3
C: 4
D: 5
正确答案:
(单项选择题) 24: 若将n阶对称矩阵A按照行序为主序方式将包含主对角线元素在内下三角形全部元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
A: n/2
B: n*(n-1)
C: n*(n+1)／2
D: n*(n-1)
正确答案:
(单项选择题) 25: 广义表长度是指()
A: 广义表中元素个数
B: 广义表中原子元素个数
C: 广义表中表元素个数
D: 广义表中括号嵌套层数
正确答案:
(单项选择题) 26: 向一个栈顶指针为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；
正确答案:
(单项选择题) 27: 线性表采取链式存放时，其地址()
A: 必须是连续
B: 部分地址必须是连续
C: 一定是不连续
D: 连续是否均能够。
正确答案:
(单项选择题) 28: 在一个长度为n 次序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A: n-i
B: n-i-1
C: n-i+1
D: i
正确答案:
(单项选择题) 29: 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树形状取决于()。
A: 结点输入次序
B: 结点存放结构
C: 结点取值范围
D: 计算机硬件
正确答案:
(单项选择题) 30: 在计算递归函数时，若不用递归则应借助数据结构( )。
A: 数组
B: 队列
C: 链表
D: 栈
正确答案:
(判断题) 1: 在线性表次序存放结构中，逻辑上相邻两个元素在物理位置上并不一定紧邻。
A: 错误
B: 正确
正确答案:
(判断题) 2: 任何一个关键活动提前完成，那么整个工程将会提前完成。
A: 错误
B: 正确
正确答案:
(判断题) 3: 任何一棵二叉树中最少有一个结点度为2。
A: 错误
B: 正确
正确答案:
(判断题) 4: 图广度优先搜索算法类似于二叉树前序遍历。
A: 错误
B: 正确
正确答案:
(判断题) 5: 一颗非空树中，有且仅有一个结点没有前驱。
A: 错误
B: 正确
正确答案:
(判断题) 6: 当字符集中各字符使用频率不均匀时，等长编码是最优前缀码。
A: 错误
B: 正确
正确答案:
(判断题) 7: 外部排序是指在排序整个过程中，全部数据在计算机外存放器中完成排序。
A: 错误
B: 正确
正确答案:
(判断题) 8: 假如某种排序算法是不稳定，则该方法没有实际应用价值。
A: 错误
B: 正确
正确答案:
(判断题) 9: 快速排序是不稳定排序算法，希尔排序是稳定排序算法。
A: 错误
B: 正确
正确答案:
(判断题) 10: 邻接表法只用于有向图存放，邻接矩阵对于有向图和无向图存放都适用。
A: 错误
B: 正确
正确答案:
(判断题) 11: n个顶点无向连通图最少有n-1条边，n个顶点有向强连通图最少有n条边。
A: 错误
B: 正确
正确答案:
(判断题) 12: 次序表插入和删除操作不需要付出很大时间代价，因为每次操作平均只有近二分之一元素需要移动。
A: 错误
B: 正确
正确答案:
(判断题) 13: 一个直接调用自己或经过一系到调用语句间接地调用自己函数，称做递归函数。每个递归函数必须有一个递归出口。
A: 错误
B: 正确
正确答案:
(判断题) 14: 若采取三元组压缩技术存放稀疏矩阵，只要把每个元素行下标和列下标交换，就完成了对该矩阵转置运算。
A: 错误
B: 正确
正确答案:
(判断题) 15: 一个栈输人序列是1，2，3，4，5，则栈输出序列有可能式4,3,5,1,2。
A: 错误
B: 正确
正确答案:
(判断题) 16: 线性表中数据元素必须具备相同特征，即属于同一个数据对象，这种线性表称为同质线性表。
A: 错误
B: 正确
正确答案:
(判断题) 17: 最先进入队列数据元素最先推出队列。
A: 错误
B: 正确
正确答案:
(判断题) 18: 要访问单链表中第i个结点，必须从表头开始依次访问过该结点之前全部结点后才能够实现，即只能够采取次序存取，而不能够随机存取任一个结点
A: 错误
B: 正确
正确答案:
(判断题) 19: 图最小生成树形状可能不唯一。
A: 错误
B: 正确
正确答案:
(判断题) 20: 循环链表判断表尾结点用条件是该结点后继指针是看它是否为空指针。
A: 错误
B: 正确
正确答案:
(单项选择题) 1: 已知某二叉树后序遍历序列是dabec,中序遍历序列是debac,它前序遍历序列是( )。
A: acbed
B: decab
C: deabc
D: cedba
正确答案:
(单项选择题) 2: 广义表A=(()，(a)，(b，(c，d)))深度为( )
A: 2
B: 3
C: 4
D: 5
正确答案:
(单项选择题) 3: 若将对称矩阵A按照行序为主序方式将包含主对角线元素在内下三角形全部元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中位置是()
A: (i*(i-1))／2+j
B: (i*(i-1))／2-j
C: (j*(j-1))／2+i
D: (j*(j-1))/ 2-i
正确答案:
(单项选择题) 4: 非空二叉树在线索化后，仍不能有效求解问题是( )。
A: 前序线索二叉树中求前序后继
B: 中序线索二叉树中求中序后继
C: 中序线索二叉树中求中序前趋
D: 后序线索二叉树中求后序后继
正确答案:
(单项选择题) 5: 任何一个带权无向连通图最小生成树( )。
A: 是唯一
B: 是不唯一
C: 有可能不惟一
D: 有可能不存在
正确答案:
(单项选择题) 6: 判定一个循环队列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
正确答案:
(单项选择题) 7: 若长度为n线性表采取次序存放结构，在表第i个位置插入一个元素算法时间复杂度是（）
A: O(n)
B: O(n*n)
C: O(nlog2n)
D: O(log2n)
正确答案:
(单项选择题) 8: 在一个双链表中结点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
正确答案:
(单项选择题) 9: 设单循环链表中结点结构为(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;
正确答案:
(单项选择题) 10: 稀疏矩阵通常压缩存放方法有两种，即 ( )。
A: 二维数组和三维数组
B: 三元组和散列
C: 三元组和十字链表
D: 散列和十字链表
正确答案:
(单项选择题) 11: 设串s="ABUBG",len(s)返回串s长度，则len(s)是()。