计算机基础试题及答案 《计算机软件技术基础》试题答案.doc

计算机基础试题及答案《计算机软件技术基础》试题答案

导读:就爱阅读网友为您分享以下“《计算机软件技术基础》试题答案”资讯,希望对您有所帮助,的支持!
《计算机软件技术基础》试题
CD 。
A. 所有的操作算法实现简单 B. 便于随机存取
C. 便于插入和删除 D. 便于利用零散的存储器空间
C 的有限序列。
A. 表元素 B. 字符 C. 数据元素
D. 数据项 E. 信息项
,其最少的比较次数是 A 。
A. n B. 2n-1
C. n-1 D. 2n
A 位置。
A. 链头 B. 链尾 C. 链中
,则应该选用 B 。
A. 带尾指针的非循环链表 B. 带尾指针的循环链表
C. 带头指针的非循环链表 D. 带头指针的循环链表
,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印,先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。
A. 堆栈 B. 队列
C. 数组 D. 线性表
,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为 B 。
A. 1和5 B. 2和4
C. 4和2 D. 5和1
,2,„,10,输出序列为a1,a2,„,a10,若a5=10,则a7为 C 。
A. 4 B. 8
,2,3,4,则 D 不可能是其出栈序列。
A. 1243 B. 2134 C. 1432 D. 4312
D 是C语言中”abcd321ABCD”的子串。
A. abcd B. 321AB C. “abcABC” D. “21AB”
=”software”,其子串的数目是 C 。
A. 8 B. 37 C. 36 D. 9
,则此类二叉树的结点数至少为 B ,至多为 F 。高为h的完全二叉树的结点数至少为 E ,至多为 F 。
A. 2h B. 2h-1 C. 2h+1 +1
h-1hh+1hE. 2 F. 2-1 G. 2-1 H. 2+1
,最多有 B 个结点。
A. 247 B. 248 C. 249 D. 251
,则该二叉树是 C 。
A. 满二叉树 B. 哈夫曼树
C. 堆 D. 二叉查找树
F ;前序遍历和后序遍历结果相同
的二叉树为 B 。
A. 一般二叉树 B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树
E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树
,该线