考题列表
- 问答题 （1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼...
- 问答题 设有一个头指针为head的不带头结点单向链表，p、q是指向链...
- 问答题 写出在循环链表中设立尾指针而非头指针的好处。
- 问答题 假设用一个数组A[0...m-1]表示循环队列，该队列有一个...
- 填空题 数组a经初始化char a[]=“fhglisp”；a[6]...
- 填空题 设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素...
- 单项选择题 在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。
- 单项选择题 设有一个25阶的对称矩阵A（第一个元素为a1，1），采用压缩...
- 单项选择题 元素212，214，216，218按顺序依次进栈，则该栈的不...
- 单项选择题 在一个头指针为head的带头结点的单向循环链表中，p指向尾结...
- 单项选择题 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生...
- 单项选择题 设主串为“DBcCDABcdEFdBc”，以下模式串能与主串...
- 问答题 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，f...
- 问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字...
- 问答题 设有一个整数序列d{40，28，6，72，100，3，54}...
- 问答题 给出题中树的前序遍历序列。
- 问答题 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等...
- 问答题 试画出题中二叉树。
- 填空题 根据搜索方法的不前，图的遍历有（）、（）两种方法。
- 填空题 按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
- 填空题 串函数StrCat（a，b）的功能是进行串（）。
- 填空题 通常数据的逻辑结构包括（）、（）、（）、（）四种类型。
- 单项选择题 一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。
- 单项选择题 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨...
- 单项选择题 以下有关联通图的说法不正确的是（）。
- 单项选择题 已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
- 单项选择题 串函数StrCmp（"b"，"cd"）的值为（）。
- 单项选择题 以于说法正确的是（）。
- 单项选择题 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域dat...
- 单项选择题 设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率...
- 单项选择题 绒性表的顺序结构中，（）。
- 单项选择题 数据元素是数据的基本的单位，它（）。
- 问答题 单向链表的链域为next，设指针p指向单向链表中的某个结点，...
- 问答题 设head1和P1分别是不带头结点的单向链表A的头指针和尾指...
- 填空题 如下图所示的二叉树，其前序遍历序列为（）。
- 填空题 稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三...
- 填空题 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全...
- 填空题 数据结构中的数据元素存在一对多的关系称为（）结构。
- 填空题 数据结构中的数据元素存在多对多的关系称为（）结构。
- 填空题 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存...
