试题详情
- 简答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。 对上述的条件作以下两点修改,对顺序表重新编写求得表C的算法。 (1)假设在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同; (2)利用A表空间存放表C。
关注下方微信公众号,在线模考后查看

热门试题
- 不管堆栈采用何种存储结构,只要堆栈不空,
- 设输入元素的顺序为1、2、3、4、5,要
- 当待排序的元素很大时,为了交换元素的位置
- 下述排序方法中,比较次数与待排序记录的初
- 简述索引文件(即索引非顺序文件)和索引顺
- 已知二叉树的前序遍历序列是AEFBGCD
- 在一个长度为n的顺序表中,向第iI个元素
- 表达式求值是()应用的一个典型例子。
- 数据结构里,已知product是结构体类
- 若串P=”structure”,其子串的
- 以下说法正确的是()
- 一棵有21个结点的哈夫曼树,该树中有()
- 二叉树的叶结点个数比度为2的结点的个数(
- 若用冒泡排序方法对序列{10,14,26
- 在一个单链表中要删除p所指结点的后继结点
- 设在一棵度数为3的树中,度数为3的结点数
- 数据分为原子类型(基本类型)和结构类型(
- 图中顶点的度
- 二叉树为二叉排序树的充分必要条件是其任一
- 在一个单链表中,若要删除p指针所指向结点