题目内容

【2013年11月软考真题】( ) is the first software we see when we turn on the computer.

A. Word processor
B. Internet
C. Operating system
D. Application

查看答案
更多问题

2章--单链表不具有的特点是()

A. 插入、删除运算不需要移动元素
B. 可随机访问链表中的任一元素
C. 不必事先估计存储空间量
D. 所需存储空间量与线性表长度成正比

2章--对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小无关。

A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n )个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n )个元素的前驱和后继

2章--对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()

A. n
B. (n-1)/2
C. N/2
D. Log n

2章--含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动()个元素。

A. n
B. logn
C. (n-1)/2
D. (n+2)/2

答案查题题库