《数据结构》在线作业一、单选题（共 30 道试题，共 60 分。）V 1. 广义表的深度是指()A. 广义表中元素的个数

《数据结构》在线作业
一、单选题（共 30 道试题，共 60 分。）
V


1. 广义表的深度是指()
A. 广义表中元素的个数
B. 广义表中原子元素甜个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
满分：2 分


2. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
满分：2 分


3. 依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
满分：2 分


4. 一个具有n个顶点的有向图最多有()条边。
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
满分：2 分


5. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
满分：2 分


6. 广义表的长度是指()
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
满分：2 分


7. 在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋1）之前插入一个新元素时，需要向后移动（）个元素。
A. n-i
B. n-i-1
C. n-i+1
D. i
满分：2 分


8. 非空的循环单链表head的尾结点（由p所指向）满足()
A. p->next=NULL
B. p=NULL
C. p->next=head
D. .p=head;
满分：2 分


9. 设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( )
A. s=rear;rear=rear->link;delete s
B. rear=rear->link;delete rear
C. rear=rear->link->link;delete rear
D. s=rear->link->link;rear->link->link=s->link;delete s;
满分：2 分


10. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
满分：2 分
frankhink 1年前他留下的回答 已收到1个回答

中南vv都市学院 春芽

该名网友总共回答了19个问题，此问答他的回答如下：采纳率：84.2%

D2 D cedba3. A4. C. nx(n+1)／2
5. A6. A应该是第一层元素的个数7. C8. C
9B10 A

1年前他留下的回答

8

　　以上就是小编为大家介绍的《数据结构》在线作业一、单选题（共 30 道试题，共 60 分。）V 1. 广义表的深度是指()A. 广义表中元素的个数 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！