课程《数据结构(信息管理)》_题库列表第59页_查题网

数据结构(信息管理)

截止11-17，该科目累计收录道题目。

返回课程列表

设一棵二叉树以二叉链表为存贮结构，设计一个算法将二叉树中所有结点的左，右子树相互交换。
- 查看答案
- 2021-02-26 21:33:19
有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。
- 查看答案
- 2021-02-26 21:32:19
设计一个算法，求出分别用邻接矩阵和邻接表表示的有向图中顶点的最大出度值。
- 查看答案
- 2021-02-26 21:32:19
1．设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号（‘（’和‘）’）是否配对的C语言描述算法：EXYX(E); (注：算法中可调用栈操作的基本算法。)
- 查看答案
- 2021-02-26 21:31:19
若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。
- 查看答案
- 2021-02-26 21:30:19
设线性表A=（a1，a2，…，am）和 B=（b1，b2，…，bn），试设计一个按下列规则合并A，B为线性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1 ，…，bn ）当 m≤n时；或者 C=（a1，b1，…，an，bn，an+1 ，…，am ）当m＞n时。线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
- 查看答案
- 2021-02-26 21:29:19
采用顺序存储结构存储的串，编写一个程序，将两个字符串进行比较，若s>t时返回1，s=t时返回0，s
- 查看答案
- 2021-02-26 21:29:19
假设循环队列中只设rear和length来分别指示队尾元素的位置和队中元素的个数，试给出判别此循环队列的队满条件，并写出相应的入队和出队算法，要求出队时需返回队头元素。
- 查看答案
- 2021-02-26 21:28:19
求广义表深度的递归算法。
- 查看答案
- 2021-02-26 21:27:19
一个仅由字母组成的字符串s，长度为n，其结构为单链表，每个结点的data字段只存放一个字母。试设计一个函数，去掉字符串中所有的X字母，并将串中的一个最小字母排列到串尾。
- 查看答案
- 2021-02-26 21:27:19