国开放大学数据结构(本科)期末复习-填空题测验-含答案

第第#页共11页开放大学数据结构（本科）期末复习一填

空题测验含答案试题1对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有回答10列。正确答案是：10试题2结构中的数据元素存在多对多的关系称为回答图形结构。正确答案是：图状试题3在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作回答p-〉next;=q->next;。正确答案是：p->next;试题4n个元素进行冒泡法排序，第j趟冒泡要进行回答n-j次元素间的比较。正确答案是：n-j试题5对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和回答数组元素三项信息。正确答案是：数组元素试题6中序遍历回答1二叉排序树树可得到一个有序序列。

正确答案是：二叉排序树试题7队列的操作特点是后进回答后出。正确答案是：后出试题8待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法，当进行了两趟选择后，结果序列为回答1,2心3,5,9。正确答案是：1,2,4,8,3,5,9试题9n个元素进行冒泡法排序，通常需要进行回答n-1趟冒泡。正确答案是：n-1试题1°广义表((a,b),d,e((i,j),k))的长度是回答4。正确答案是：4试题11中序遍历二叉排序树可得到一个回答有序的序列。正确答案是：有序

试题12广义表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正确答案是：3试题13广义表(c,a,(a,b),d,e,((i,j),k))的长度是回答个元素。正确答案是：5个元素。正确答案是：5试题15广义表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正确答案是：3正确答案是：6试题14对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有回答

试题16在对一组记录(50,49,97,22,16,73,65,47,88)进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较回答3次。正确答案是：3试题17循环队列在规定少用一个存储空间的情况下，队空的判定条件为回答front==rea正确答案是：front二二rear试题18一棵有5个叶结点的哈夫曼树，该树中总共有回答9—个结点。正确答案是：9试题19c语言中，字符串“E”存储时占回答2个字节。正确答案是：2试题20设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有回答12个结点。(根所在结点为第1层)。

正确答案是：12试题21一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2,则该树共有回答n+1个叶结点。正确答案是：n+1试题22设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为回答32。正确答案是：32试题23在对一组记录(55,39,97,22，16,73,65,47,88)进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较回答3次。正确答案是：3试题24有以下程序段：chara[]=“English”；

char*p=a;intn=0;while（*p!二、O'）{n++;p++;}结果中，n的值是回答7。正确答案是：7试题25设：chara[]="AEIJING"该字符串在计算机中存储时占回答8个字节。正确答案是：8试题26栈的特点之一是；元素进、出栈的次序是：先进回答后出。正确答案是：后出试题27结构中的数据兀素存在多对多的关系称为回答—图形结构。

正确答案是：图状试题28对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是回答行下标，行下正确答案是：行下标，行下标，数组元素试题29对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有回答12列。正确答案是：12试题30在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时，当把第6个记录10插入到有序表时，为寻找插入位置，元素间需比较回答4次。(按升序排序)正确答案是：4

试题31循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize，采用少用一个存储空间的模式，则判断循环链队列为空的条件是回答front==rear为真。正确答案是：front二二rear试题32字符串a1="beijing",a2="bef"，a3="beifang",a4="befi"最小的是回答a2。正确答案是：a2试题33n个元素进行冒泡法排序，第j趟冒泡要进行回答n-j次元素间的比较。正确答案是：n-j试题3410个元素进行冒泡法排序,其中第5趟冒泡共需要进行回答5次元素间的比较。正确答案是：5

试题35设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有回答12个结点。（根所在结点为第1层）正确答案是：12试题36回答中序遍历一棵二叉排序树可得到一个有序序列。正确答案是：中序试题37中序遍历一棵回答二叉排序树可得到一个有序序列。正确答案是：二叉排序树试题38广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是回答4。正确答案是：4试题39待排序的序列为9,4,5,1,2,6,10，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答ZE,。正确答案是：1,2,5,9,4,6,10

试题40广义表的(c,(b,a,b),f,e,((i,j),k))深度是回答3。正确答案是：3试题41广义表((a,b)，d,e,((i,j),k))的长度是回答4。正确答案是：4试题42序列4,2,5,3,8,6,采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是回答魚"6,。正确答案是：2,4,3,5,6,8试题43广义表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正确答案是：3试题44待排序的序列为8,3,4,1,2,5,9采用直接选择排序算法，当进行了两趟选择后，结果序列为回答1383,。

正确答案是：1,2,4,8,3,5,9试题45线性表用回答顺序方式存储需要占用连续的存储空间。正确答案是：顺序试题46线性表用回答顺序方式