北语网院16春《数据结构》作业3答案
北语网院16春《数据结构》作业3题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
a、只有表头指针没有表尾指针的循环单链表
b、只有表尾指针没有表头指针的循环单链表
c、非循环双链表
d、循环双链表
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:输入序列为ABC，可以变为CBA时，经过的栈操作为___。
a、push
pop
push
pop
push
pop
b、push
push
push
pop
pop
pop
c、push
push
pop
push
pop
d、push
pop
push
push
pop
pop
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:队列的先进先出特性是指___。
a、最早插入队列中的元素总是最后被删除
b、当同时进行插入、删除操作时，总是插入操作优先
c、每当有删除操作时，总是要先做一次插入操作
d、每次从队列中删除的总是最早插入的元素
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:线性表是具有n个___的有限序列。
a、字符
b、数据元素
c、数据项
d、表元素
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:允许对队列进行的操作有___。
a、对队列中的元素排序
b、取出最近进队的元素
c、在队头元素之前插入元素
d、删除队头元素
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
a、O（0）
b、O（1）
c、O（n）
d、O（n2）
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
a、顺序表
b、用头指针表示的循环锻炼表
c、用尾指针表示的循环单链表
d、单链表
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
a、O（n）O（n）
b、O（n）O（1）
c、O（1）O（1）
d、O（1）O（n）
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
a、i
b、n-i
c、n-i+1
d、不确定
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
页:
[1]