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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《计算机软件技术基础》试题
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
8.下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。

合并后新链表的结点仍按此方式链接。

请填写下述空框,使程序能正确运行。

Welcome To Download !!!
欢迎您的下载,资料仅供参考!。

相关文档
最新文档