A、 项错误,双向链表不是二叉链表,但也是有两个指针域;
B、 项错误,循环链表与循环队列是不同的存储结构,循环队列是一种顺序存储结构。
C、 项错误,带链的栈是单链表,结点只有一个指针域。答案选择
D、 选项。
答案:D
解析:【解析】
A、 项错误,双向链表不是二叉链表,但也是有两个指针域;
B、 项错误,循环链表与循环队列是不同的存储结构,循环队列是一种顺序存储结构。
C、 项错误,带链的栈是单链表,结点只有一个指针域。答案选择
D、 选项。
答案:D
解析:【解析】
A. Aa1F
B. Ab3I
C. ABCD
D. fghij
解析:【解析】函数fun的功能是输出s[i][i],二维数组的对角线元素,所以程序会输出s[0][0]、s[1][1]、s[2][2]、s[3][3],即Ab3I。答案选择B选项。
A. k=(a<b)?a:b;k=(b<c)?b:c;
B. k=(a<b)?((b<c)?a:b):((b<c)?b:c);
C. k=(a<b)?((a<c)?a:c):((b<c)?b:c);
D. k=(a<b)?a:b;k=(a<c)?a:c;
解析:【解析】
A. 0
B. 1
C. 2
D. 3
解析:【解析】“++”和“—”运算,当以前缀形式出现时,则先进行加一或减一操作,再取值,当以后缀形式出现时,则先取值,再进行加一或减一操作。a初始定义为1,b为0,先执行--a,结果为0,即if判断为假,执行b+=2;,然后输出b的值。即b为2。答案选择C选项。
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
解析:【解析】系统软件主要包括:①操作系统软件;②各种语言的解释程序和编译程序;③各种服务性程序;④各种数据库管理系统。操作系统、编译程序与汇编程序属于系统软件,编译程序与汇编程序属于支撑软件,教务管理系统属于应用软件。答案选择C选项。
A. 每一个结点有两个指针域的链表一定是非线性结构
B. 所有结点的指针域都为非空的链表一定是非线性结构
C. 循环链表是循环队列的链式存储结构
D. 线性结构的存储结点也可以有多个指针
解析:【解析】
A. 只有整型数在允许范围内能精确无误地表示,实型数会有误差
B. 只要在允许范围内整型和实型都能精确表示
C. 只有实型数在允许范围内能精确无误地表示,整型数会有误差
D. 只有八进制表示的数才不会有误差
解析:【解析】实型数据在内存中存储的二进制位数是有限的,而一个十进制实数转化为二进制实数时,其有效数字位数有可能会超过尾数的存储长度,从而导致有效数字丢失而产生误差。在整型数允许范围之内,二进制可以表示任意一个整数。答案选择A选项。
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 线性结构
解析:【解析】数据结构研究数据逻辑结构、存储结构以及数据运算,其中逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关。答案选择
A. 设计测试用例
B. 验证程序的正确性
C. 发现程序中的错误
D. 诊断和改正程序中的错误
解析:【解析】软件测试的目的是尽可能多的发现错误。程序调试基于软件测试时发现的错误,其任务是诊断和改正程序中的错误。答案选择D选项。
A. 89
B. 93
C. 99
D. 100
解析:【解析】对任何一棵二叉树,度为0的叶子结点总是比度为2的结点多一个。在该二叉树中,度为2的结点有29个,所以叶子结点有30个,结点总数共