整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导

自考07013算法与数据结构模拟试题5

试卷简介
该试卷共包含50道试题,试题类型如下:
单选题 判断题 填空题
该试卷部分试题预览
  • 1、[单选题]设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
    • A.单向链表

    • B.单向循环链表

    • C.双向链表

    • D.双向循环链表

     查看答案  开始考试

  • 2、[单选题]设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
    • A.s->next=p->next;p->next=-s;

    • B.q->next=s;s->next=p;

    • C.p->next=s->next;s->next=p;

    • D.p->next=s;s->next=q;

     查看答案  开始考试

  • 3、[单选题]设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
    • A.5,3,4,6,1,2

    • B.3,2,5,6,4,1

    • C.3,1,2,5,4,6

    • D.1,5,4,6,2,3

     查看答案  开始考试

  • 4、[单选题]设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。
    • A.10

    • B.19

    • C.28

    • D.55

     查看答案  开始考试

  • 5、[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。
    • A.<

    • B.>

    • C.=

    • D.!=

     查看答案  开始考试

  • 6、[单选题]设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
    • A.129

    • B.219

    • C.189

    • D.229

     查看答案  开始考试

  • 7、[单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
    • A.n2

    • B.n(n+1)

    • C.n(n+1)/2

    • D.n(n-1)/2

     查看答案  开始考试

  • 8、[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
    • A.2n

    • B.n+l

    • C.2n-1

    • D.2n+l

     查看答案  开始考试

  • 9、[单选题]设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
    • A.6

    • B.7

    • C.8

    • D.9

     查看答案  开始考试

  • 10、[单选题]设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。
    • A.F,H,C,D,P,A,M,Q,R,S,Y,X

    • B.P,A,C,S,Q,D,F,X,R,H,M,Y

    • C.A,D,C,R,F,Q,M,S,Y,P,H,X

    • D.H,C,Q,P,A,M,S,R,D,F,X,Y

     查看答案  开始考试

  • 11、[单选题]在数据结构中,从逻辑上可以把数据结构分成()。
    • A.动态结构和静态结构

    • B.紧凑结构和非紧凑结构

    • C.线性结构和非线性结构

    • D.内部结构和外部结构

     查看答案  开始考试

  • 12、[单选题]与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
    • A.存储结构

    • B.存储实现

    • C.逻辑结构

    • D.运算实现

     查看答案  开始考试

  • 13、[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
    • A.数据具有同一特点

    • B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致

    • C.每个数据元素都一样

    • D.数据元素所包含的数据项的个数要相等

     查看答案  开始考试

  • 14、[单选题]以下说法正确的是()。
    • A.数据元素是数据的最小单位

    • B.数据项是数据的基本单位

    • C.数据结构是带有结构的各数据项的集合

    • D.一些表面上很不相同的数据可以有相同的逻辑结构

     查看答案  开始考试

点击查看全部试题并开始测试
更多课程推荐
07013算法与数据结构试题答案

Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.

温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。

资料套餐 关闭