电子科技大学计算机应用技术专业《数据结构》作业及答案1
1、通常将链串的结点大小设置为大于1是为了()。
A.提高存储密度
B.提高串匹配效率
C.便于插入操作
D.便于删除操作
本题答案：
B
B
2、从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。
A.视情况而定
B.后移一个位置
C.前移一个位置
D.不动
本题答案：
C
C
3、在计算机内实现递归算法时所需的辅助数据结构是()。
A.队列
B.树
C.栈
D.图
本题答案：
C
C
4、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。
A.5，6，4，2，3，1
B.3，4，2，1，6，5
C.3，2，6，1，4，5
D.1，2，5，3，4，6
本题答案：
B
B
5、已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。
A.9
B.8
C.7
D.10
本题答案：
C
C
6、已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
A.8
B.5
C.18
D.11
本题答案：
D
D
7、在数据结构中，数据的逻辑结构可以分成()。
A.线性结构和非线性结构
B.紧凑结构和非紧揍结构
C.动态结构和静态结构
D.内部结构和外部结构
本题答案：
A
A
8、若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为()。
A.6
B.5
C.4
D.7
本题答案：
B
B
9、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()。
A.n-i+1
B.n-i
C.i-1
D.i
本题答案：
A
A
10、对于哈希函数H(key)=key%13,被称为同义词的关键字是()。
A.35和41
B.25和51
C.23和39
D.15和44
本题答案：
B
B
11、在目标串T[0..n-1]=″xwxxyxy″中，对模式串P[0..m-1]=″xy″进行子串定位操作的结果是()。
A.5
B.3
C.2
本题答案：
B
B
12、在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。
A.插入
B.排序
C.定位
D.删除
本题答案：
C
C
13、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
A.5，4，3，2，1，6
B.3，2，5，4，1，6
C.2，3，5，6，1，4
D.1，4，6，5，2，3
本题答案：
B
B
14、计算机识别、存储和加工处理的对象被统称为()。
A.数据结构
B.数据类型
C.数据元素
D.数据
本题答案：
D
D
15、在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。
A.p->next->next==head
B.p->next==head
C.p->next==NULL
D.p==head
本题答案：
B
B
19、假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()
A.正确
B.错误
38、假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。()
A.正确
B.错误