位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 二级二级C++2010年全国计算机等级考试二级C++模拟试题(6)&笔试部分

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(    )

发布时间:2024-07-09

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

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

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

D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件

试卷相关题目

  • 1假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为(    )

    A.log2n

    B.n*n

    C.O(n*1.5)

    D.n(n-1)/2

    开始考试点击查看答案
  • 2软件工程的出现是由于(    )

    A.程序设计方法学的影响

    B.软件产业化的需要

    C.软件危机的出现

    D.计算机的发展

    开始考试点击查看答案
  • 3在数据流图(    )中,带有名字的箭头表示( )

    A.模块之间的调用关系

    B.程序的组成成分

    C.控制程序的执行顺序

    D.数据的流向

    开始考试点击查看答案
  • 4关系表中的每一横行称为一个(    )

    A.元组

    B.字段

    C.属性

    D.码

    开始考试点击查看答案
  • 5循环链表的主要优点是(    )

    A.不再需要头指针了

    B.从表中任一结点出发都能访问到整个链表

    C.在进行插入、删除运算时,能更好的保证链表不断开

    D.已知某个结点的位置后,能够容易的找到它的直接前件

    开始考试点击查看答案
  • 6n个顶点的强连通图的边数至少有(    )

    A.n-1

    B.n(n-1)

    C.n

    D.n+1

    开始考试点击查看答案
返回顶部