题目内容

( ) does not belong to the output devices.

A. facsimile machine
B. headset
C. speaker
D. microphone

查看答案
更多问题

链接存储的存储结构所占存储空间( )。

A. 分为两个部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存放表示结点间关系的指针
D. 分为两个部分,一部分存放结点值,另一部分存放结点所占单元数

在含有n个元素的顺序表中,算法的时间复杂度是O(1)的操作是( )。

A. 访问第i个元素(1≤i≤n)和求第i个元素的直接前驱(2≤i≤n)
B. 在第i个元素后插入一个新元素(1≤i≤n)
C. 删除第i个元素(1≤i≤n)
D. 将n个元素从小到大排序

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素的个数是( )。

A. n-i
B. n-i+1
C. n-i-1
D. i

设有一个包含n个元素的有序线性表,在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素。

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

答案查题题库