才翎学习网小编为各位准备考计算机等级考试的考生整理了一份模拟软件练习,方便各位考生快速掌握相关知识点及考点。
1.下列数据结构中,属于非线性结构的是()。
A.双向链表
B.循环链表
C.二叉链表
D.循环队列
【答案】C
【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。
2.在下列链表中,能够从任意一个结点出发直接访问到所有结点的是()。
A.单链表
B.循环链表
C.双向链表
D.二叉链表
【答案】B
【解析】对于线性单链表来说,每个结点只有一个指针域,这个指针只能找到其后继结点,但不能找到其前驱结点,因此必须从头指针开始,才能访问到所有的结点;循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点;题目要求是”直接”,如果是双向链表的话,从中间一个点开始,必须先往左一次再掉头往右一次才能遍历。而循环链表只要沿一个方向一直走下去就可以遍历;二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
2022年全国计算机等级考试《二级C++语言程序设计》题库【历年真题+专项题库】 _ 才翎学习网
,