国家开放大学《数据结构》最新试题
（单选题）
在C语言中，存储字符串"ABCD"需要占用（）字节。
（填空题）
在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。
（单选题）
设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。
（填空题）
结构中的数据元素存在一对一的关系称为（）结构。
（填空题）
设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。
（填空题）
‘A‘在存储时占（）个字节。“A”在存储时占（）个字节。
（填空题）
结构中的数据元素存在（）的关系称为树形结构。
（单选题）
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
（单选题）
栈和队列的相同点是（）。
（单选题）
设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。
（单选题）
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
（单选题）
数组a经初始化chara[]=“English”；a[7]中存放的是（）。
（单选题）
一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。
（单选题）
已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
（简答题）
设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。
（单选题）
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
（填空题）
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
（单选题）
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。
（填空题）
循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。
（填空题）
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
