华东理工大学2024年春季数据结构（本）网
上作业2
一、单选题
1.
(5分)设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是：
? ? ? ?
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
纠错
得分： 5 收起解析
答案D 解析
2.
(5分)设有两个串p和q，求q在p中首次出现的位置的运算称作：（ ）。
? ? ? ?
A. 连接 B. 模式匹配 C. 求子串 D. 求串长
纠错
得分： 5 收起解析
答案B 解析
3.
(5分)线性表L在（ ）情况下适用于使用链式结构实现。
? ? ? ?
A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂
纠错
得分： 5 收起解析
答案B 解析
4.
(5分)数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（ ）。
? ? ? ?
A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构
纠错
得分： 5 收起解析
答案C 解析
5.
(5分)在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
? ? ? ?
A. s->next=p+1、p->next=s B. (*p).next=s、 (*s).next=(*p).next C. s->next=p->next、p->next=s->next D. s->next=p->next、 p->next=s
纠错
得分： 5 收起解析
答案D 解析
6.
(5分)在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->prior->next赋值为（ ）。
? ? ? ?
A. q B. p C. p->next D. p->prior
纠错
得分： 5 收起解析
答案A 解析
7.
(5分)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
? ? ? ?
A. 5，4，3，2，1 B. 2，1，5，4，3 C. 4，3，1，2，5 D. 2，3，5，4，1
纠错
得分： 5 收起解析
答案C 解析
8.
(5分)若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
? ? ? ?
A. top++、V[top]=x B. V[top]=x、top++ C. top--、V[top]=x D. V[top]=x、 top--
纠错
得分： 5 收起解析
答案C 解析
9.
(5分)判断线索二叉树中某结点p有左孩子的条件是（ ）。
? ?
A. p!=null B. p->lchild!=null
? ?
C. p->ltag=0 D. p->ltag=1
纠错
得分： 5 收起解析
答案C 解析
10.
(5分)有操作如下： k=0;
for (i=1;i<=n; i++) { for (j=i;j<=n;j++) @ k++ }
则以记号@的语句的频度为：（ ）。
? ? ? ?
A. n×(n+1)/2 B. n×(n+1) C. (n+1)×(n+1) D. n×n
纠错
得分： 5 收起解析
答案A 解析
11.
(5分)以下对循环链表的叙述错误的是( )。
?
A. 单链表和双向链表经首尾相接都可以形成循环链表
华东理工大学2024年春季数据结构(本)网上作业2
