国家开放大学最新《数据结构（本）》期末综合练习（填空题）测验答案解析

1、国家开放大学最新数据结构（本）期末综合练习（填空题）测验答案解析试题 1满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有回答列。反馈正确答案是：10试题 2满分1.00未标记标记试题试题正文结构中的数据元素存在多对多的关系称为回答结构。反馈正确答案是：图状试题 3满分1.00未标记标记试题试题正文在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作回答= q-next;。反馈正确答案是：p-next;试题 4满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，

2、第j趟冒泡要进行回答次元素间的比较。反馈正确答案是：n-j试题 5满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和回答三项信息。反馈正确答案是：数组元素试题 6满分1.00未标记标记试题试题正文中序遍历回答树可得到一个有序序列。反馈正确答案是：二叉排序树试题 7满分1.00未标记标记试题试题正文队列的操作特点是后进回答。反馈正确答案是：后出试题 8满分1.00未标记标记试题试题正文待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答。反馈正确答案是：1，2，4，8，3，5，9试题

3、9满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，通常需要进行回答趟冒泡。反馈正确答案是：n-1试题 10满分1.00未标记标记试题试题正文广义表（a，b），d，e（i，j），k）的长度是回答 。反馈正确答案是：4试题 11满分1.00未标记标记试题试题正文中序遍历二叉排序树可得到一个回答的序列。反馈正确答案是：有序试题 12满分1.00未标记标记试题试题正文广义表的（c，a，（a，b），d，e，（i，j），k）深度是回答。反馈正确答案是：3试题 13满分1.00未标记标记试题试题正文广义表（c，a，（a，b），d，e，（i，j），k）的长度是回答。反馈正确答案是：6试题 14满分1

4、.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有回答个元素。反馈正确答案是：5试题 15满分1.00未标记标记试题试题正文广义表的（c，a，（a，b），d，e，（i，j），k）深度是回答。反馈正确答案是：3试题 16满分1.00未标记标记试题试题正文在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较回答次。反馈正确答案是：3试题 17满分1.00未标记标记试题试题正文循环队列在规定少用一个存储空间的情况下，队空的

5、判定条件为回答。反馈正确答案是：front=rear试题 18满分1.00未标记标记试题试题正文一棵有5个叶结点的哈夫曼树，该树中总共有回答个结点。反馈正确答案是：9试题 19满分1.00未标记标记试题试题正文c语言中，字符串“E”存储时占回答个字节。反馈正确答案是：2试题 20满分1.00未标记标记试题试题正文设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有回答个结点。（根所在结点为第1层）。反馈正确答案是：12试题 21满分1.00未标记标记试题试题正文一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有回答个叶结点。反馈正确答案是：n+1试题 22满分1.00未标

6、记标记试题试题正文设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为回答。反馈正确答案是：32试题 23满分1.00未标记标记试题试题正文在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较回答次。反馈正确答案是：3试题 24满分1.00未标记标记试题试题正文有以下程序段： char a =“English”; char *p=a; int n=0; while( *p!=0) n+; p+;结果中，n的值是回答。反馈正确答案是：7试题 25满分1.00未标记标记试题试题正文设：char a

7、=AEIJING;该字符串在计算机中存储时占回答个字节。反馈正确答案是：8试题 26满分1.00未标记标记试题试题正文栈的特点之一是：元素进、出栈的次序是：先进回答。反馈正确答案是：后出试题 27满分1.00未标记标记试题试题正文结构中的数据元素存在多对多的关系称为回答结构。反馈正确答案是：图状试题 28满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是回答。反馈正确答案是：行下标，行下标，数组元素试题 29满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组

8、表共有4个元素。该矩阵A有回答 列。反馈正确答案是：12试题 30满分1.00未标记标记试题试题正文在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较回答次。（按升序排序）反馈正确答案是：4试题 31满分1.00未标记标记试题试题正文循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize，采用少用一个存储空间的模式，则判断循环链队列为空的条件是回答为真。反馈正确答案是：front=rear试题 32满分1.00未标记标记试题试题正文字符串a1=be

9、ijing，a2 =bef，a3=beifang，a4=befi最小的是回答。反馈正确答案是：a2试题 33满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，第j趟冒泡要进行回答次元素间的比较。反馈正确答案是：n-j试题 34满分1.00未标记标记试题试题正文10个元素进行冒泡法排序，其中第5趟冒泡共需要进行回答次元素间的比较。反馈正确答案是：5试题 35满分1.00未标记标记试题试题正文设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有回答个结点。（根所在结点为第1层）反馈正确答案是：12试题 36满分1.00未标记标记试题试题正文回答遍历一棵二叉排序树可得到一个有序序列。反

10、馈正确答案是：中序试题 37满分1.00未标记标记试题试题正文中序遍历一棵回答树可得到一个有序序列。反馈正确答案是：二叉排序树试题 38满分1.00未标记标记试题试题正文广义表（c，（a，b，c），（d，e，f），（i，j），k）的长度是回答。反馈正确答案是：4试题 39满分1.00未标记标记试题试题正文待排序的序列为9，4，5，1，2，6，10，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答。反馈正确答案是：1，2，5，9，4，6，10试题 40满分1.00未标记标记试题试题正文广义表的（c，（b，a，b），f，e，（i，j），k）深度是回答 。反馈正确答案是：3试题 41满分1.

11、00未标记标记试题试题正文广义表（a，b），d，e，（i，j），k）的长度是回答。反馈正确答案是：4试题 42满分1.00未标记标记试题试题正文序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是回答。反馈正确答案是：2，4，3，5，6，8试题 43满分1.00未标记标记试题试题正文广义表的（c，a，（a，b），d，e，（i，j），k）深度是回答 。反馈正确答案是：3试题 44满分1.00未标记标记试题试题正文待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答。反馈正确答案是：1，2，4，8，3，5，9试题 45满分1.00未标记标记试题试题正文线性表用回答方式存储需要占用连续的存储空间。反馈正确答案是：顺序试题 46满分1.00未标记标记试题试题正文