（答案资料）电子科技大学17秋《数据结构》在线作业3

欧阳老师

1.与线性表相比，串的插入和删除操作的特点是（）。
A.通常以串整体作为操作对象答案

B.需要更多的辅助空间
C.算法的时间复杂度较高
D.涉及移动的元素更多
正确答案：A满分：3分
2.判断两个串大小的基本准则是（）。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案：B满分：3分
3.n个顶点的有向完全图中含有向边的数目最多为（）。
A.n1
B.n
C.n(n1)/2
D.n(n1)
正确答案：D满分：3分
4.一棵含18个结点的二叉树的高度至少为（）。
A.3
B.4
C.5
D.6
正确答案：C满分：3分
5.逻辑上通常可以将数据结构分为（）。
A.动态结构和静态结构
B.顺序结构和链式结构
C.线性结构和非线性结构
D.初等结构和组合结构
正确答案：A满分：3分
6.对于哈希函数H(key)=key%13被称为同义词的关键字是（）。
A.35和41
B.23和39
C.15和44
D.25和51
正确答案：D满分：3分
7.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
A.p&ampgtnext==head
B.p&ampgtnext&ampgtnext==head
C.p&ampgtnext==NULL
D.p==head
正确答案：A满分：3分
8.散列文件也称为（）。
A.顺序文件
B.索引文件
C.直接存取文件
D.间接存取文件
正确答案：B满分：3分

更多学习资料请登录www.openhelp100.com