位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法真题6

手机扫码关注微信
随时随地刷题

数据结构与算法真题6

推荐等级:
  • 卷面总分:100分
  • 试卷类型:真题试卷
  • 测试费用:¥5.00
  • 试卷答案:有
  • 练习次数:98
  • 作答时间:120分钟

试卷介绍

计算机专业

试卷预览

  • 1在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是(   )。

    A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

    B.在第i个结点后插入一个新结点(1≤i≤n)

    C.删除第i个结点(1≤i≤n)

    D.将n个结点从小到大排序

    开始考试练习点击查看答案
  • 2向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动  的元素个数为(   )。

    A.8

    B.63.5

    C.63

    D.7

    开始考试练习点击查看答案
  • 3链接存储的存储结构所占存储空间(   )。

    A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

    B.只有一部分,存放结点值

    C.只有一部分,存储表示结点间关系的指针

    D.分两部分,一部分存放结点值,另一部分存放结点所占单元数

    开始考试练习点击查看答案
  • 4线性表若采用链式存储结构时,要求内存中可用存储单元的地址(   )。

    A.必须是连续的

    B.部分地址必须是连续的

    C.一定是不连续的

    D.连续或不连续都可以

    开始考试练习点击查看答案
  • 5线性表L在(   )情况下适用于使用链式结构实现。

    A.需经常修改L中的结点值

    B.需不断对L进行删除插入

    C.L中含有大量的结点

    D.L中结点结构复杂

    开始考试练习点击查看答案
  • 6单链表的存储密度(   )。

    A.大于1

    B.等于1

    C.小于1

    D.不能确定

    开始考试练习点击查看答案
  • 7将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(   )。

    A.n

    B.2n-1

    C.2n

    D.n-1

    开始考试练习点击查看答案
  • 8在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动(   )个元素。

    A.n-i

    B.n-i+1

    C.n-i-1

    D.i

    开始考试练习点击查看答案
  • 9线性表L=(a1,a2,……an),下列说法正确的是(   )。

    A.每个元素都有一个直接前驱和一个直接后继

    B.线性表中至少有一个元素

    C.表中诸元素的排列必须是由小到大或由大到小

    D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

    开始考试练习点击查看答案
  • 10若指定有n个元素的向量,则建立一个有序单链表的时间复杂性的量级是(   )。

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(nlog2n)

    开始考试练习点击查看答案
 1/10    1 2 3 4 5 6 下一页 尾页
返回顶部