课程《数据结构与算法》_题库列表第16页_查题网

数据结构与算法

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

返回课程列表

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序。 A.插入 B.选择 C.希尔 D.二路归并 E.
- 查看答案正确率：100%
- 2022-06-20 01:57:23
设一组初始记录关键字序列为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后结果为（　） A.{15，25，35，50，20，40，80，85，36，70} B.{15，25，35，50，80，20，85，40，70，36} C.{15，25，35，50，80，85，20，36，40，70} D.{15，25，35，50，80，20，36，40，70，85} E.
- 查看答案正确率：100%
- 2022-06-20 01:57:15
1[论述题] 设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上叶子结点个数的类_C算法，请填空。 int Leaf_number ( BiTree T ) //T是树的根结点的指针 { } // Leaf_number
- 查看答案
- 2022-06-19 17:42:26
2[论述题] Tw状态的含义。
- 查看答案
- 2022-06-19 17:42:26
3[论述题] 利用8255A（端口地址为60H~63H）与打印机相连，完成打印控制功能。8255A的A口作为数据口与打印机连接，采用向量中断方式（连接到8259的IR5）完成工作。设与打印机的连接信号仅有STB#和BUSY两个；8259端口地址为20H~21H，且8259的初始化已经由BIOS程序完成，其ICW2为0AH；8255芯片译码采用74LS138芯片完成。 1、画出连接电路原理图和译码电路图，并说明设计思路。 2、编写完整的打印驱动程序。
- 查看答案
- 2022-06-19 17:42:26
4[论述题] )已知栈的顺序存储结构定义如下： typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间，以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C_算法，操作的结果使栈变成空栈，请填空。(在必要处写出注释） void Pop_Print_Sq(SqStack &S) { }// Pop_Print_Sq
- 查看答案
- 2022-06-19 17:42:26
5[论述题] )已知单链表中结点结构定义如下： typedef int ElemType ; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类_C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del_linklist_x ( Linklist &L ,int x)//L为一个带头结点的非空单链表的头指针 { } // del_linklist_x
- 查看答案
- 2022-06-19 17:42:26
6[论述题] 设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类_C算法，请填空。 int Sum_value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum_value
- 查看答案
- 2022-06-19 17:42:26
7[论述题] 8088和8086的比较
- 查看答案
- 2022-06-19 17:42:26
8[论述题] 假设线性表的顺序存储结构类型定义如下： typedef int ElemType ; typedef struct { ElemType *elem; // 存储空间基址 int length; // 线性表当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) } SqList; 下面类_C算法的功能是:将顺序存储的非空线性表L中值最大的元素取出插在第一个元素前的类_C算法，例如：对于线性表（20，3，6，18，45，22，47，23），操作的结果是：（47，20，3，6，18，45，22，23），请填空。（注：假设线性表中的元素各不相同，必要处写出注释） void Sq_Max_Insert（SqList &L）//L为顺序存储的非空线性表 { } // Sq_Max_Insert
- 查看答案
- 2022-06-19 17:42:26