微信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.

     查看答案  开始考试

  • 4、[单选题]下面程序段的时间复杂度是( )。
    for(i=0;ifor(j=0;ja[j]=i*j;
    • A.O(m 2)

    • B.O(n 2)

    • C.O(m*n)

    • D.O(m+n)

     查看答案  开始考试

  • 5、[单选题]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存
    储方式最节省时间。
    • A.顺序表

    • B.单链表

    • C.双链表

    • D.单循环链表

     查看答案  开始考试

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

    • B.100

    • C.102

    • D.106

     查看答案  开始考试

  • 7、[单选题]线性表的顺序存储结构是一种()存储结构。
    • A.随机存取

    • B.顺序存取

    • C.索引存取

    • D.散列存取

     查看答案  开始考试

  • 8、[单选题]带头结点的单链表head为空的判定条件是()。
    • A.head==NULL

    • B.head->next==NULL

    • C.head->next!=NULL

    • D.head!=NULL

     查看答案  开始考试

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

    • B.n-i+1

    • C.n-i-1

    • D.i

     查看答案  开始考试

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

    • B.栈顶

    • C.任意位置

    • D.指定位置

     查看答案  开始考试

  • 11、[单选题]在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
    • A.front=front->next

    • B.s->next=rear;rear=s

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

    • D.s->next=front;front=s;

     查看答案  开始考试

  • 12、[单选题]若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
    • A.1和5

    • B.2和4

    • C.4和2

    • D.5和1

     查看答案  开始考试

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

    • B.双链表

    • C.循环链表

    • D.顺序表

     查看答案  开始考试

  • 14、[单选题]算法是( )。
    • A.计算机程序

    • B.解决问题的计算方法

    • C.排序算法

    • D.解决问题的有限运算序列

     查看答案  开始考试

  • 15、[单选题]非空的循环单链表head的尾结点p满足()。
    • A.p->next==head

    • B.p->next==NULL

    • C.p==NULL

    • D.p==head

     查看答案  开始考试

试题答案

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