1、算法的时间复杂度取决于( )
B. 待处理数据的初态 C. A和B
答:A
2、计算机算法指的是( 1 ),它必须具备( 2 ) 这三个特性。
(1) B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) 、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
答:C;B
3、一个算法应该是( )。
答:B
4、从逻辑上可以把数据结构分为( )两大类。
、静态结构 、链式结构
、非线性结构 、构造型结构
答:C
5、下列数据中,( )是非线性数据结构。
B. 队列 C. 完全二叉树 D. 堆
答:C
6、算法分析的目的是( )。
A 找出数据结构的合理性
B 研究算法中输入和输出的关系
C 分析算法的效率以求改进
D 分析算法的易读性和文档性
答:C
7、单循环链表的主要优点是( )。
A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表;
C 已知某个结点的位置后,能够容易找到它的直接前趋;
D 在进行插入、删除操作时,能更好地保证链表不断开。
答:B
8、在循环双链表的p所指结点后插入s所指结点的操作是( )。
A p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
C s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
D s->prior=p; s->next=p->next; p->next->prior=s; p->next=s
答:D
9、一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
A 54321 B 45321 C 43512 D 12345
答:C
10、二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9, 则存放A至少需要( )个字节。
A 90 B 180 C 240 D 540
答:D
11、下面( )不属于特殊(规则)矩阵。
A 对角矩阵 B 三角矩阵 C 稀疏矩阵 D 对称矩阵
答:C
12、二叉排序树中,最小值结点的( )。
A 左指针一定为空 B 右指针一定为空
C 左、右指针均为空 D 左、右指针均不为空
答:A
13、下列序列中,( )是执行第一趟快速排序的结果。
A [da,ax,eb,de,bb] ff [ha,gc]
B [cd,eb,ax,da] ff [ha,gc,bb]
C [gc,ax,eb,cd,bb] ff [da,ha]
D [ax,bb,cd,da] ff [eb,gc,ha]
答:A
14、算法指的是( )。
A 对特定问题求解步骤的一种描述,是指令的有限序列。
B 计算机程序
C 解决问题的计算方法
D 数据处理
答
软件技术基础复习题-2013-1-13(题目含答案) 来自淘豆网www.taodocs.com转载请标明出处.