文档介绍：《计算机软件技术基础》试题答案
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题
1. 线性表的链式存储结构与顺序存储结构相比优点是
CD
。
A.
所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除
D. 便于利用零散的存储器空间
2. 线性表是具有
n 个 C
的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
E. 信息项
7. 将两个各有 n 个元素的有序表归并为一个有序表时，其最少的比较次数是
A
。
A. n
B. 2n-1
C. n-1
D. 2n
13.
用单链表表示的链式队列的队头在链表的
A
位置。
A.
链头
B. 链尾
C.
链中
14.
若用单链表表示队列，则应该选用
B
。
A.
带尾指针的非循环链表
B.
带尾指针的循环链表
C.
带头指针的非循环链表
D.
带头指针的循环链表
在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主
机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印
缓冲区的数据先被打印。该缓冲区应该是一个
B
结构。
A.
堆栈
B. 队列
C.
数组
D. 线性表
16.
若用一个大小为
6 的数组来实现循环队列，且当前
rear 和 front
的值分别为
0和 3。当
从队列中删除一个元素，再加入两个元素后，
rear
和 front
的值分别为B
。
A. 1
和 5
B. 2
和 4
C. 4
和 2
D. 5
和 1
17.
设栈的输入序列为
1,2 ， ,10 ，输出序列为 a1,a 2, ,a 10，若 a5=10，则 a7 为
C
。
A. 4
B. 8
C. 不确定
18.
设栈的输入序列是
1,2,3,4 ，则D
不可能是其出栈序列。
A． 1243
B. 2134
C. 1432
D. 4312
19.
以下
D
是 C 语言中” abcd321ABCD”的子串。
A. abcd
B. 321AB
C. “abcABC”
D. “21AB”
20.
若串 S=”software ”，其子串的数目是
C
。
A. 8
B. 37
C. 36
D. 9
22.
设高为 h 的二叉树只有度为 0 和 2 的结点，则此类二叉树的结点数至少为
B
，
至多为
F
。高为 h 的完全二叉树的结点数至少为
E
，