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

数据结构(信息管理)

截止02-06，该科目累计收录道题目。

返回课程列表

已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度（注意：题中没有特别指明同一表中的元素值各不相同）。
- 查看答案
- 2021-02-26 21:21:19
用标志位方式设计出在循环队列中进行插入和删除运算的算法。
- 查看答案
- 2021-02-26 21:20:19
设计一个算法，输出距离顶点v0的最短路径长度为k的所有顶点，其中路径长度指的是弧或边的数目。
- 查看答案
- 2021-02-26 21:20:19
已知一棵二叉树按顺序方式存储在数组A[1..n]中。设计算法，求出下标分别为i和j的两个结点的最近的公共祖先结点的值。
- 查看答案
- 2021-02-26 21:20:19
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O（m+n+p），其中m、n和p分别为三个表的长度。
- 查看答案
- 2021-02-26 21:19:19
假设散列函数为H(k)=k % 11，采用链地址法处理冲突。设计算法：（1）输入一组关键字（09,31,26,19,01,13,02,11,27,16,05,21）构造散列表。（2）查找值为x的元素。若查找成功，返回其所在结点的指针，否则返回NULL。
- 查看答案
- 2021-02-26 21:18:19
设 head为一单链表的头指针，单链表的每个结点由一个整数域data和指针域next组成，整数在单链表中是无序的。编一函数，将 head链中结点分成一个奇数链和一个偶数链，分别由p，q指向，每个链中的数据按由小到大排列。程序中不得使用malloc申请空间。
- 查看答案
- 2021-02-26 21:18:19
设顺序表va中的数据元素递增有序。试设计一个算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
- 查看答案
- 2021-02-26 21:17:19
编写一个算法，利用栈的基本运算将指定栈中的内容进行逆转。
- 查看答案
- 2021-02-26 21:17:19
假定用两个一维数组L[N]和R[N]作为有N个结点1，2,…， N的二叉树的存储结构。L[i]和R[i]分别指示结点 i的左子女和右子女；L[i]=0（R[i]=0）表示i的左（右）子女为空。设计一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。
- 查看答案
- 2021-02-26 21:15:19