国家开放大学《数据结构(本)》期末综合练习――填空题[答案]

作者:admin 字体:[增加 减小] 来源:国家开放大学 时间:2023-10-03 17:53

国家开放大学《书法鉴赏》作业练习1[答案] 题目类型: 判断题 题目: 每一种字体都有正体和草体两种形式. 选项: 对 错 题目类型: 判断题 题目: 看其是否符合大自然的择优原则是从技术角
国家开放大学《数据结构(本)》期末综合练习——填空题[答案]

题目类型:

  填空题

题目:

  对稀疏矩阵进行压缩存储,可采用三元组表,一个有10行的稀疏矩阵a共有97个零元素,其相应的三元组表共有3个元素.该矩阵a有 1 列.

选项:

  





题目类型:

  填空题

题目:

  结构中的数据元素存在多对多的关系称为 1 结构.

选项:

  





题目类型:

  填空题

题目:

  在单向链表中,q指向p所指结点的直接后继结点,要删除q所指结点,可以用操作 1 = q->next;. 答案: 1

选项:

  





题目类型:

  填空题

题目:

  n个元素进行冒泡法排序,第j趟冒泡要进行 1 次元素间的比较.

选项:

  





题目类型:

  填空题

题目:

  对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和 1 三项信息.

选项:

  





题目类型:

  填空题

题目:

  中序遍历 1 树可得到一个有序序列.

选项:

  





题目类型:

  填空题

题目:

  队列的操作特点是后进 1 .

选项:

  





题目类型:

  填空题

题目:

  待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为 1 .

选项:

  





题目类型:

  填空题

题目:

  n个元素进行冒泡法排序,通常需要进行 1 趟冒泡.

选项:

  





题目类型:

  填空题

题目:

  广义表((a,b),d,e((i,j),k))的长度是 1 .

选项:

  





题目类型:

  填空题

题目:

  中序遍历二叉排序树可得到一个 1 的序列.

选项:

  





题目类型:

  填空题

题目:

  广义表的(c,a,(a,b),d,e,((i,j),k))深度是 1 .

选项:

  





题目类型:

  填空题

题目:

  广义表(c,a,(a,b),d,e,((i,j),k))的长度是 1 .

选项:

  





题目类型:

  填空题

题目:

  对稀疏矩阵进行压缩存储,可采用三元组表,一个有10 行10列的稀疏矩阵a共有95个零元素,其相应的三元组表共有 1 个元素.

选项:

  





题目类型:

  填空题

题目:

  广义表的(c,a,(a,b),d,e,((i,j),k))深度是 1 .

选项:

  





题目类型:

  填空题

题目:

  在对一组记录(50,49,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65 插入到有序表时,为寻找插入位置需比较 1 次.

选项:

  





题目类型:

  填空题

题目:

  循环队列在规定少用一个存储空间的情况下,队空的判定条件为 1 .

选项:

  





题目类型:

  填空题

题目:

  一棵有5个叶结点的哈夫曼树,该树中总共有 1 个结点.

选项:

  





题目类型:

  填空题

题目:

  c语言中,字符串"e"存储时占 1 个字节.

选项:

  





题目类型:

  填空题

题目:

  设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有 1 个结点.(根所在结点为第1层).

选项:

  





题目类型:

  填空题

题目:

  一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有 1 个叶结点.

选项:

  





题目类型:

  填空题

题目:

  设有一个长度为40的顺序表,要删除第8个元素需移动元素的个数为 1 .

选项:

  





题目类型:

  填空题

题目:

  在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较 1 次.

选项:

  





题目类型:

  填空题

题目:

  有以下程序段: char a[ ]="english"; char *p=a; int n=0; while( *p!='\0'){ n; p;} 结果中,n的值是 1 .

选项:

  





题目类型:

  填空题

题目:

  设:char a[ ]="aeijing";该字符串在计算机中存储时占 1 个字节.

选项:

  





题目类型:

  填空题

题目:

  栈的特点之一是:元素进、出栈的次序是:先进 1 .

选项:

  





题目类型:

  填空题

题目:

  结构中的数据元素存在多对多的关系称为 1 结构.

选项:

  





题目类型:

  填空题

题目:

  对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是 1 .

选项:

  





题目类型:

  填空题

题目:

  对稀疏矩阵进行压缩存储,可采用三元组表,一个有8行的稀疏矩阵a共有92个零元素,其相应的三元组表共有4个元素.该矩阵a有 1 列.

选项:

  





题目类型:

  填空题

题目:

  在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较 1 次.(按升序排序)

选项:

  





题目类型:

  填空题

题目:

  循环链队列中,设front和rear分别为队头和队尾指针,最大存储空间元素为maxsize,采用少用一个存储空间的模式,则判断循环链队列为空的条件是 1 为真.

选项:

  





题目类型:

  填空题

题目:

  字符串a1="beijing",a2 ="bef",a3="beifang",a4="befi"最小的是 1 .

选项:

  





题目类型:

  填空题

题目:

  n个元素进行冒泡法排序,第j趟冒泡要进行 1 次元素间的比较.

选项:

  





题目类型:

  填空题

题目:

  10个元素进行冒泡法排序,其中第5趟冒泡共需要进行 1 次元素间的比较.

选项:

  





题目类型:

  填空题

题目:

  设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有 1 个结点.(根所在结点为第1层)

选项:

  





题目类型:

  填空题

题目:

  1 遍历一棵二叉排序树可得到一个有序序列.

选项:

  





题目类型:

  填空题

题目:

  中序遍历一棵 1 树可得到一个有序序列.

选项:

  





题目类型:

  填空题

题目:

  广义表(c,(a,b,c),(d,e,f),((i,j),k))的长度是 1 .

选项:

  





题目类型:

  填空题

题目:

  待排序的序列为9,4,5,1,2,6,10,采用直接选择排序算法,当进行了两趟选择后,结果序列为 1 .

选项:

  





题目类型:

  填空题

题目:

  广义表的(c,(b,a,b),f,e,((i,j),k))深度是 1 .

选项:

  





题目类型:

  填空题

题目:

  广义表((a,b),d,e,((i,j),k))的长度是 1 .

选项:

  





题目类型:

  填空题

题目:

  序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是 1 .

选项:

  





题目类型:

  填空题

题目:

  广义表的(c,a,(a,b),d,e,((i,j),k))深度是 1 .

选项:

  





题目类型:

  填空题

题目:

  待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为 1 .

选项:

  





题目类型:

  填空题

题目:

  线性表用 1 方式存储需要占用连续的存储空间.

选项:

  





题目类型:

  填空题

题目:

  线性表用 1 方式存储可以随机访问.

选项:

  





题目类型:

  填空题

题目:

  线性表用关键字 1 的顺序方式存储,可以用二分法排序.

选项:

  





题目类型:

  填空题

题目:

  顺序表6,5,1,2,4,3,8,7经过一趟(1,1)归并后的结果序列为 1 .

选项:

  





作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)