数据结构国家开放大学-题库-五号题库

搜题，就来5TiKU.com题库

检索到关于 数据结构国家开放大学 的题目 83 道

广告

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针struct node{ ElemType data;struct node next;};struct node top ;void Push(ElemType x) { struct node p; p=(struct node)malloc (1); p->data=x; (2); __(3)

以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node{ ElemType data;struct node next;};struct node front，rear; void InQueue(ElemType x) { struct node p; p= (struct node*) malloc (1); p->data=x; p->

以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格typedef struct Bnode{ int key;struct Bnode left;struct Bnode right;} Bnode; Bnode BSearch(Bnode bt, int k) /* bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/ { Bnod

循环队列的引入，目的是为了克服假上溢。判断题 (2 分) 2分 A.对 B.错

设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。判断题 (2 分) 2分 A.对 B.错

循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。判断题 (2 分) 2分 A.对 B.错

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。单选题 (2 分) 2分 A.15 B.16 C.17 D.47

循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。判断题 (2 分) 2分 A.对 B.错

将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。单选题 (2 分) 2分 A.33 B.34 C.35 D.36

二叉树第k层上最多有（）个结点。单选题 (2 分) 2分 A.2k B.2k-1 C.2k-1 D.2k-1

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。单选题 (2 分) 2分 A.哈夫曼树 B.平衡二叉树 C.二叉树 D.完全二叉树

在一棵度具有5层的满二叉树中结点总数为（）。单选题 (2 分) 2分 A.31 B.32 C.33 D.16

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。单选题 (2 分) 2分 A.18 B.16 C.12 D.30

一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。单选题 (2 分) 2分 A.38 B.72 C.31 D.37

在一棵树中，（）没有前驱结点。单选题 (2 分) 2分 A.分支结点 B.叶结点 C.树根结点 D.空结点

debug诊断信息需要在index.php文件中开启开发者模式才能查看

谷歌广告

五号题库-分类

党建知识（）工程建设（）医学题库（）成人高考（）法律知识（） K12教育题库（）

基于讯睿CMS © 2022 5TiKU.com 陕ICP备10203460号