下载此文档

软件技术基础复习题-2013-1-13(题目含答案).doc


文档分类:资格/认证考试 | 页数:约8页 举报非法文档有奖
1/8
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/8 下载此文档
文档列表 文档介绍
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转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数8
  • 收藏数0 收藏
  • 顶次数0
  • 上传人mh900965
  • 文件大小108 KB
  • 时间2018-05-24