在线留言 注册 登录
热门搜索:形考答案免费答案奥鹏答案

最新国家开放大学电大《数据结构(本)(闭卷)-003》网络机考题库【资料答案】

Time2025-07-09Hits浏览量: 4
添加QQ : 103092222或微信: xyzlfx100获取更多答案

序号:1   题目类型:单选题

题目:  判断向上增长型的顺序栈空的条件是()。

选项:

  A.   top==0

  B.   top!=0

  C.   top==n-1

  D.   top=-1

答案:

  D.   top=-1

 

序号:2   题目类型:单选题

题目:  下列说法不正确的是( )。

选项:

  A.   串不是线性结构

  B.   串中元素可能是字母、数字或其他字符

  C.   空串和空白串不一样

  D.   串的长度可能等于零

答案:

  A.   串不是线性结构

 

序号:3   题目类型:单选题

题目:  广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是(     )

选项:

  A.   6

  B.   10

  C.   8

  D.   4

答案:

  A.   6

 

序号:4   题目类型:单选题

题目:  链表所具备的特点是(    )。

选项:

  A.   可以随机访问任一结点

  B.   占用连续的存储空间

  C.   插入删除元素的操作不需要移动元素结点

  D.   可以通过下标对链表进行直接访问

答案:

 

序号:5   题目类型:单选题

题目:  图的深度优先遍历算法类似于二叉树的(    )遍历。

选项:

  A.   先序

  B.   中序

  C.   后序

  D.   层次

答案:

 

序号:6   题目类型:单选题

题目:  数据的存储结构包括数据元素的表示和(    )。

选项:

  A.   数据处理的方法

  B.   相关算法

  C.   数据元素的类型

  D.   数据元素间的关系的表示

答案:

 

序号:7   题目类型:单选题

题目:  在一非空二叉树的中序遍历序列中,根结点的右边(   )。

选项:

  A.   只有右子树上的所有结点

  B.   只有右子树上的部分结点

  C.   只有左子树上的所有结点

  D.   只有左子树上的部分结点

答案:

 

序号:8   题目类型:单选题

题目:  某串的长度小于一个常数,则采用( )存储方式最节省空间。

选项:

  A.   链式

  B.   顺序

  C.   堆结构

  D.   无法确定

答案:

 

序号:9   题目类型:单选题

题目:  在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为(   )。

选项:

  A.   19

  B.   20

  C.   21

  D.   25

答案:

 

序号:10   题目类型:单选题

题目:  就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是(   )。

选项:

  A.   堆排序快速排序归并排序

  B.   堆排序快速排序归并排序

  C.   堆排序归并排序快速排序

  D.   堆排序归并排序快速排序

答案:

 

序号:11   题目类型:单选题

题目:  在二叉树的第4层最多含有(    )个结点。

选项:

  A.   8

  B.   15

  C.   16

  D.   17

答案:

 

序号:12   题目类型:单选题

题目:  关于栈和队列的说法中,错误的是()。

选项:

  A.   都是线性表

  B.   基本运算中都不包含排序运算

  C.   只能在端点插入和删除操作

  D.   栈是先进先出,队列是后进先出

答案:

 

序号:13   题目类型:单选题

题目:  有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(    )。

选项:

  A.   37/12

  B.   39/12

  C.   41/12

  D.   35/12

答案:

 

序号:14   题目类型:单选题

题目:  表达式a*(b+c)-d的后缀表达式是(    )。

选项:

  A.   abcd*+-

  B.   abc+*d-

  C.   abc*++d-

  D.   -+*abcd

答案:

 

序号:15   题目类型:单选题

题目:  带头结点的双向循环链表L为空表的条件是(   )。

选项:

  A.   L==NULL

  B.   L->next->prior=NULL

  C.   L->next==L

  D.   L->prior==NULL

答案:

 

序号:16   题目类型:判断题

题目:  采用分块查找时,数据的组织方式是把数据分成若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:17   题目类型:判断题

题目:  已知一棵树的先序序列和后序序列,一定能构造出该树。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:18   题目类型:判断题

题目:  长度为0的线性表称为空表。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:19   题目类型:判断题

题目:  递归算法可读性差,但是效率高

选项:

  A.   √;

  B.   ×;

答案:

 

序号:20   题目类型:判断题

题目:  各种链表只需定义有两个域的结点。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:21   题目类型:判断题

题目:  树最适合表示元素之间具有层次关系的数据。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:22   题目类型:判断题

题目:  串中的元素只可能是字母。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:23   题目类型:判断题

题目:  数据结构中,元素之间存在多对多的关系称为树状结构。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:24   题目类型:判断题

题目:  用邻接矩阵存储图的时候,占用空间大小不但与图的结点个数有关还与图的边数有关。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:25   题目类型:判断题

题目:  序列15,13,16,14,19,17,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是13,15,14,16,17,19

选项:

  A.   √;

  B.   ×;

答案:

 

序号:26   题目类型:判断题

题目:  队列的特性是先进后出。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:27   题目类型:判断题

题目:  递归算法执行时,每次递归可将原问题的规模缩小。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:28   题目类型:判断题

题目:  顺序查找是一种最简单的查找方法。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:29   题目类型:判断题

题目:  树是一种重要的非线性数据结构。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:30   题目类型:判断题

题目:  对连通图进行深度优先遍历可以访问到该图中的所有顶点。

选项:

  A.   √;

  B.   ×;

答案:

 

序号:31   题目类型:单选题

题目:  @@@设关键字序列为:(366946283074),将此序列用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为(   )。

选项:

  A.   302846366974

  B.   283036466974

  C.   283046366974

  D.   302836466974

答案:

 

序号:32   题目类型:单选题

题目:  @@@123 678作为叶结点的权,构造一棵哈夫曼树是如下哪个图?(   

选项:

A. (图片1)

B. (图片1)

C. (图片1)

D. (图片1)

答案:

 

序号:33   题目类型:单选题

题目:  @@@在下面空格处填写一条语句,以使下面的串连接算法完整。char *strcat(char *s1,char *s2){  char *p=s1;     while(*p!='\0')     p++;     while(*s2!='\0')     {  *p=*s2;        p++;        _____     }    *p='\0';        return s1;}

选项:

  A.   s1--;

  B.   s1++;

  C.   s2--;

  D.   s2++;

答案:

 

序号:34   题目类型:单选题

题目:   @@@设有数据集合{50391783911465},依次取集合中各数据构造一棵二叉排序树,是如下的(     )。

选项:

A. (图片1)

B. (图片1)

C. (图片1)

D. (图片1)

答案:

 

序号:35   题目类型:单选题

题目:  @@@设线性表以不带头结点的单向链表存储,链表头指针为head。以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。  #define NULL 0  void main( )  {  NODE *head ,*p ;     p=head;             /*p为工作指针*/     do     { printf(“%d\n”, p->data);        p=p->next;     } while(________);  }

选项:

  A.   p==NULL

  B.   p!=NULL

  C.   p!=head

  D.   p==head

答案:

 


吐血推荐

奥鹏,国开形考,广开,电大在线,各省平台,新疆一体化,各类成人教育等学习。详情请咨询QQ : 103092222或微信: xyzlfx100

添加微信查看答案

最新国家开放大学电大《数据结构(本)(闭卷)-003》网络机考题库【资料答案】_学优资料分享网

添加微信二维码,了解更多学习技巧,平 台作业、毕业论文完成时间友情提醒。。

合作洽谈

诚信为本,合作共赢

欢迎各大学习中心前来治谈;有意请联系我们

推荐作业

留言板
captcha
感谢留言
我们会尽快与您联系
关闭