文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 《计算机软件技术基础》复习题答案
侵权投诉

《计算机软件技术基础》复习题答案

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

1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。

A. 所有的操作算法实现简单 B. 便于随机存取

C. 便于插入和删除 D. 便于利用零散的存储器空间

2.线性表是具有n个 C 的有限序列。

A. 表元素 B. 字符 C. 数据元素

D. 数据项 E. 信息项

3.若长度为n的线性表采用顺序存储结构,在其第I个位置插入一个新元素的算法的时间复杂度为 C 。(1≤I≤n+1)

A. O(0) B. O(1)

2C. O(n) D. O(n)

4.设A是一个线性表(a1,a2, ,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在ai与ai+1之间(0≤I≤n-1)的概率为

元素所要移动的元素个数为 C ; 2(n i),则平均每插入一个n(n 1)

n 1 2

2n 1C. 3A. n 23n 1D. 4B.

5.下列函数中,按它们在n 时的无穷大阶数,最大的是 D 。

A. logn B. nlogn

n/2C. 2 D. n!

6.

《计算机软件技术基础》复习题答案

A. s->next=p+1; p->next=s;

B. (*p).next=s; (*s).next=(*p).next;

C. s->next=p->next; p->next=s->next;

D. s->next=p->next; p->next=s;

7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 A 。

A. n B. 2n-1

C. n-1 D. 2n

13.用单链表表示的链式队列的队头在链表的 A 位置。

A. 链头 B. 链尾 C. 链中

14.若用单链表表示队列,则应该选用 B 。

第1页

你可能喜欢

  • 计算机软件技术基础第三版
  • 微机原理与接口技术试题库
  • 严蔚敏数据结构习题集答案
  • 信息系统分析与设计
  • 科学技术哲学

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email