国家开放大学(数据结构)题库_国家开放大学(数据结构)试题_国家开放大学(数据结构)在线答题_国家开放大学(数据结构)搜题在线使用拍照解题

【问答题】 （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为要入队的结点的数据域的值，front、...

【问答题】 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的...

【问答题】 设有一个整数序列d{40，28，6，72，100，3，54}依次...

【问答题】 给出题中树的前序遍历序列。

【问答题】 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的）...

【问答题】 试画出题中二叉树。

【填空题】 根据搜索方法的不前，图的遍历有（）、（）两种方法。

【填空题】 按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

【填空题】 串函数StrCat（a，b）的功能是进行串（）。

【填空题】 通常数据的逻辑结构包括（）、（）、（）、（）四种类型。

【单项选择题】 一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

【单项选择题】 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方...

【单项选择题】 以下有关联通图的说法不正确的是（）。

【单项选择题】 已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

【单项选择题】 串函数StrCmp（ b ， cd ）的值为（）。

【单项选择题】 以于说法正确的是（）。

【单项选择题】 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域n...

【单项选择题】 设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，...

【单项选择题】 绒性表的顺序结构中，（）。

【单项选择题】 数据元素是数据的基本的单位，它（）。

【问答题】 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向...

【问答题】 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2...

【填空题】 如下图所示的二叉树，其前序遍历序列为（）。

【填空题】 稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组...

【填空题】 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉...

【填空题】 数据结构中的数据元素存在一对多的关系称为（）结构。

【填空题】 数据结构中的数据元素存在多对多的关系称为（）结构。

【填空题】 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结...

【填空题】 要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链...

【问答题】 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针...

【填空题】 一个有序表{3，4，10，14，34，43，46，64，75，7...

【填空题】 通常数据的逻辑结构包括集合、线性、（）、（）四种类型。

【单项选择题】 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，...

【单项选择题】 设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序...

【单项选择题】 串函数StrCmp（ abA ， aba ）的值为（）。

【单项选择题】 在C语言中，存储字符串 ABCD 需要占用（）字节。

【单项选择题】 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=...

【单项选择题】 以下有关栈的说法不正确的是（）。

【单项选择题】 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

【单项选择题】 设top是一个链榜的栈顶指针，栈中每个结点由一个数据域data和指针域n...

【单项选择题】 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域...

【单项选择题】 数据的物理结构（）。

【问答题】 以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补...

【问答题】 以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，...

【填空题】 按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

【填空题】 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点...

【填空题】 一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

【问答题】 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树...

【问答题】 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树...

【问答题】 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树...

【问答题】 以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树...

【问答题】 设线性表为（6，10，16，4），以下程序用说明结构变量的方法建...

【问答题】 以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点...

【问答题】 以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的...

【问答题】 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行...

【问答题】 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。

【问答题】 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树...

【问答题】 一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

【问答题】 以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相...

【问答题】 设有查找表{7，16，4，8，20，9，6，18，5}，依次取表...

【问答题】 该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？

【问答题】 设有数据集合{40，29，7，73，101，4，55，2，81，...

【问答题】 如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则...

【问答题】 求在等概率条件下，成功查找的平均比较次数？

【问答题】 说明成功查找到元素40需要经过多少次比较？

【问答题】 画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

【问答题】 对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

【问答题】 利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给...

【问答题】 以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

【问答题】 以二叉树描述6个元素的初始堆。

【填空题】 图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的...

【填空题】 如图所示的二叉树，其前序遍历序列为（）。

【填空题】 如图所示的二叉树，其后序遍历序列为（）。

【填空题】 如图所示的二叉树，其先序遍历序列为（）。

【填空题】 如图所示的二叉树，其中序遍历序列为（）。

【填空题】 中序遍历二叉排序树可得到一个（）的序列。

【填空题】 一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的...

【填空题】 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、...

【填空题】 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作...

【填空题】 从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可...

【填空题】 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h...

【填空题】 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->ne...

【填空题】 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s-...

【填空题】 求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）

【填空题】 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较...

【填空题】 结构中的数据元素存在（）的关系称为树形结构。

【填空题】 算法的5个特征为（）、（）、（）、（）、（）。

【单项选择题】 一组记录的关键字序列为（47，80，57，39，41，46），利...