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

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

内蒙古专升本数据结构模拟试题1

试卷简介
该试卷共包含50道试题,试题类型如下:
单选题 判断题 填空题
该试卷部分试题预览
  • 1、[单选题]算法分析的两个主要方面是( )。
    • A.空间复杂度和时间复杂度

    • B.正确性和简单性

    • C.可读性和文档性

    • D.数据复杂性和程序复杂性

     查看答案  开始考试

  • 2、[单选题]线性表采用链式存储时,结点的存储地址()。
    • A.必须是连续的

    • B.必须是不连续的

    • C.连续与否均可

    • D.和头结点的存储地址相连续

     查看答案  开始考试

  • 3、[单选题]表达式a*(b+c)-d的后缀表达式是()。
    • A.abcd+-

    • B.abc+*d-

    • C.abc*+d-

    • D.-+*abcd

     查看答案  开始考试

  • 4、[单选题]将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
    • A.队列

    • B.

    • C.链表

    • D.

     查看答案  开始考试

  • 5、[单选题]一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
    • A.98

    • B.100

    • C.102

    • D.106

     查看答案  开始考试

  • 6、[单选题]栈的插入和删除操作在()。
    • A.栈底

    • B.栈顶

    • C.任意位置

    • D.指定位置

     查看答案  开始考试

  • 7、[单选题]在线性表的下列存储结构中,读取元素花费的时间最少的是()。
    • A.单链表

    • B.双链表

    • C.循环链表

    • D.顺序表

     查看答案  开始考试

  • 8、[单选题]五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。
    • A.3,4,5,1,2

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

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

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

     查看答案  开始考试

  • 9、[单选题]在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
    • A.n-i

    • B.n-i+1

    • C.n-i-1

    • D.i+1

     查看答案  开始考试

  • 10、[单选题]在一个单链表中,若删除p所指向结点的后续结点,则执行()。
    • A.p->next=p->next->next;

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

    • C.p=p->next;

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

     查看答案  开始考试

  • 11、[单选题]判定一个顺序栈S(栈空间大小为n)为空的条件是()。
    • A.S->top==0

    • B.S->top!=0

    • C.S->top==n

    • D.S->top!=n

     查看答案  开始考试

  • 12、[单选题]计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( )等5个特性。
    • A.可执行性、可移植性和可扩充性

    • B.可执行性、有穷性和确定性

    • C.确定性、有穷性和稳定性

    • D.易读性、稳定性和确定性

     查看答案  开始考试

  • 13、[单选题]在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。
    • A.O(n)

    • B.O(1)

    • C.O(n 2)

    • D.O(n-1)

     查看答案  开始考试

  • 14、[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
    • A.O(1)

    • B.O(n)

    • C.O(m)

    • D.O(m+n)

     查看答案  开始考试

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

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

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

资料套餐 关闭