国家开放大学(数据结构)题库_国家开放大学(数据结构)试题_国家开放大学(数据结构)在线答题_国家开放大学(数据结构)搜题在线使用拍照解题
相关考题
问答题 （1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼...
问答题 设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结...
问答题 写出在循环链表中设立尾指针而非头指针的好处。
填空题 数组a经初始化char a[]=“fhglisp”；a[6]中存放的是（）...
填空题 设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素...
单项选择题 在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。
单项选择题 在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，...
单项选择题 设主串为“DBcCDABcdEFdBc”，以下模式串能与主串成功匹配的是（...
问答题 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，fro...
问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等...
问答题 设有一个整数序列d{40，28，6，72，100，3，54}...
问答题 给出题中树的前序遍历序列。
问答题 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等...
问答题 试画出题中二叉树。
填空题 根据搜索方法的不前，图的遍历有（）、（）两种方法。
填空题 按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
填空题 串函数StrCat（a，b）的功能是进行串（）。
填空题 通常数据的逻辑结构包括（）、（）、（）、（）四种类型。
单项选择题 一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。
单项选择题 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨...
单项选择题 以下有关联通图的说法不正确的是（）。
单项选择题 已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
单项选择题 串函数StrCmp（ b ， cd ）的值为（）。
单项选择题 以于说法正确的是（）。
单项选择题 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指...
单项选择题 设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率...
单项选择题 绒性表的顺序结构中，（）。
单项选择题 数据元素是数据的基本的单位，它（）。
问答题 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S...
问答题 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，he...
填空题 如下图所示的二叉树，其前序遍历序列为（）。
填空题 稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三...
填空题 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全...
填空题 数据结构中的数据元素存在一对多的关系称为（）结构。
填空题 数据结构中的数据元素存在多对多的关系称为（）结构。
填空题 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出...
填空题 要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，...
问答题 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶...
填空题 一个有序表{3，4，10，14，34，43，46，64，75...
填空题 通常数据的逻辑结构包括集合、线性、（）、（）四种类型。
单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍...
单项选择题 设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以...
单项选择题 串函数StrCmp（ abA ， aba ）的值为（）。
单项选择题 在C语言中，存储字符串 ABCD 需要占用（）字节。
单项选择题 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当...
单项选择题 以下有关栈的说法不正确的是（）。
单项选择题 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
单项选择题 设top是一个链榜的栈顶指针，栈中每个结点由一个数据域data和指...
单项选择题 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指...
单项选择题 数据的物理结构（）。
问答题 以下函数在head为头指针的具有头结点的单向链表中删除第1个结点...
问答题 以下函数为链队列的入队操作，X为要人队的结点的数据域的值，fro...
填空题 按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
填空题 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶...
填空题 一棵二又树没有单分支结点，有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，8...
问答题 如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值...
问答题 求在等概率条件下，成功查找的平均比较次数？
问答题 说明成功查找到元素40需要经过多少次比较？
问答题 画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
问答题 对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
问答题 利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果...
问答题 以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。
问答题 以二叉树描述6个元素的初始堆。
填空题 图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（...
填空题 如图所示的二叉树，其前序遍历序列为（）。
填空题 如图所示的二叉树，其后序遍历序列为（）。
填空题 如图所示的二叉树，其先序遍历序列为（）。
填空题 如图所示的二叉树，其中序遍历序列为（）。
填空题 中序遍历二叉排序树可得到一个（）的序列。
填空题 一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结...
填空题 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（...
填空题 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的...
填空题 从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值...
填空题 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->nex...
填空题 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p-...
填空题 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行...
填空题 求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）
填空题 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的...
填空题 结构中的数据元素存在（）的关系称为树形结构。
填空题 算法的5个特征为（）、（）、（）、（）、（）。
单项选择题 一组记录的关键字序列为（47，80，57，39，41，46）...
单项选择题 一组记录的关键字序列为（46，79，56，38，40，84）...
单项选择题 设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且...
单项选择题 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率...
单项选择题 对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。