二级二级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
开始考试点击查看答案

最新试卷

热门试卷

长理培训客户端资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端