更多"对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），"的相关试题:
[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）
[单项选择]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对
[单项选择]单链表的存储密度（）
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
[简答题]编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
[单项选择]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
[单项选择]一个病毒有一个由单链负链RNA组成的基因组，以下哪一个过程正确描述了病毒RNA的产生（）
A. 病毒单链负链RNA直接作为mRNA
B. 先合成双链RNA，而后以新合成的正链作为mRNA
C. 先合成单链正链DNA，而后再转录成mRNA
D. 单链负链RNA病毒的基因组只编码病毒tRNA
E. 以上全不对
[简答题]对于理解一个具体存储层次的工作原理，需搞清楚哪些问题？
[单项选择]用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
[简答题]已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
[单项选择]在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
[单项选择]一个非空广义表的表头（）。
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是子表或原子
[单项选择]已知一个量程为50uA，内阻为3.75千欧的表头，将此表改装成一个量程为5A的表头，需要并接多大阻值的分流电阻（）
A. 0.18Ω
B. 0.10Ω
C. 0.56Ω
D. 1Ω
[单项选择]一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A. 98
B. 100
C. 102
D. 106
[单项选择]已知一个量程为50uA，内阻为3.75千欧的表头，将此表改装成一个量程为5A的表头，需要并接（）大阻值的分流电阻
A. 0.18Ω
B. 0.10Ω
C. 0.56Ω
D. 1Ω
[单项选择]在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A. p->next=p->next->next；
B. p=p->next；p->next=p->next->next；
C. p=p->next；
D. p=p->next->next；
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
