问道深山去,听禅紫气来。

《数据结构2264》在线作业1

阅读:10 更新时间:2021-02-20 04:46:50

《数据结构2264》在线作业1


------------------------
1.下面关于广义表的叙述中,不正确的是( )。
A.广义表可以是一个多层次的结构
B.广义表至少有一个元素
C.广义表可以被其他广义表所共享
D.广义表可以是一个递归表
答案请点我要此答案,或联系QQ

2.对线性表,在下列哪种情况下应当采用链表表示?( )
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
答案请点我要此答案,或联系QQ

3.一散列表长度m为100,采用除留余数法构造散列函数,即H( )=K%P ( ),,为使散列函数具有较好的性能,P的选择应是( )。
A.99
B.100
C.97
D.93
答案请点我要此答案,或联系QQ

4.有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行( )遍分配与收集。
A.n
B.d
C.r
D.n - d
答案请点我要此答案,或联系QQ

5.从L=( ),( ))中,取出banana元素的表达式为( )。
A.head(tail(L))
B.head(head(tail(L)))
C.tail(head(tail(L)))
D.head(tail(head(tail(L))))
答案请点我要此答案,或联系QQ

6.对于线性表( )进行散列存储时,若选用H( )=K % 9作为散列函数,则散列地址为1的元素有( )个。
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

7.对于关键字序列( )进行散列存储时,若选用H( )=K%7作为散列函数,则散列地址为0的元素有( )个。
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

8.采用开放定址法处理散列表的冲突时,其平均查找长度( )。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
答案请点我要此答案,或联系QQ

9.队列的特点是( )。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
答案请点我要此答案,或联系QQ

10.在线性表的下列运算中,不改变数据元素之间的结构关系的运算是( )。
A.插入
B.删除
C.排序
D.查找
答案请点我要此答案,或联系QQ

11.在数据结构中,数据元素可由( )。
A.实体
B.域
C.数据项
D.字段
答案请点我要此答案,或联系QQ

12.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案请点我要此答案,或联系QQ

13.带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
答案请点我要此答案,或联系QQ

14.对关键字序列( )进行增量为3的一趟希尔排序的结果为( )。
A.(19, 23, 56, 34, 78, 67, 88, 92)
B.(23, 56, 78, 66, 88, 92, 19, 34)
C.(19, 23, 34, 56, 67, 78, 88, 92)
D.(19, 23, 67, 56, 34, 78, 92, 88)
答案请点我要此答案,或联系QQ

15.AOV网是一种( )。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
答案请点我要此答案,或联系QQ

16.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案请点我要此答案,或联系QQ

17.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( )。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
答案请点我要此答案,或联系QQ

18.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是( )。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案请点我要此答案,或联系QQ

19.从一个长度为n的顺序表中删除第i个元素( )时,需向前移动的元素个数是( )。
A.n-i
B.n-i+1
C.n-i-1
D.i
答案请点我要此答案,或联系QQ

20.若有序表为( ),则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
答案请点我要此答案,或联系QQ

21.对广义表L=( ),( ),( )执行操作tail( )的结果是( )。
A.(e,f)
B.((e,f))
C.(f)
D.( )
答案请点我要此答案,或联系QQ

22.下列关于数据结构的叙述中,正确的是( )。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
答案请点我要此答案,或联系QQ

23.k层( )二叉树的结点总数最多为( )。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
答案请点我要此答案,或联系QQ

24.数据的基本单位是( )。
A.数据项
B.数据类型
C.数据元素
D.数据变量
答案请点我要此答案,或联系QQ

25.中缀表达式2+X*( )的后缀形式是( )。
A.3 Y X 2 + * +
B.Y 3 + X * 2 +
C.2 X Y 3 * + +
D.2 X Y 3 + * +
答案请点我要此答案,或联系QQ

------------------------
1.以下哪些是队列的基本运算?( )
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
答案请点我要此答案,或联系QQ

2.下述( )是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
E.可以很方便地存取第i个元素
答案请点我要此答案,或联系QQ

3.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
E.都可以采用顺序存储方式和链式存储方式
答案请点我要此答案,或联系QQ

4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为( )。
A.3,2,6,1,4,5
B.3,4,2,1,6,5
C.1,2,5,3,4,6
D.5,6,4,2,3,1
E.6,5,4,3,2,1
答案请点我要此答案,或联系QQ

------------------------
1.若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.在采用线性探测法处理冲突的哈希表中,所有同义词在表中相邻。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.顺序表用一维数组作为存储结构,因此顺序表是一维数组。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.已知指针P指向链表L中的某结点,执行语句P:=P?NEXT不会删除该链表中的结点。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.线性表的长度是线性表所占用的存储空间的大小。
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.线性表若采用链式存储表示, 在删除时不需要移动元素。
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.在线性链表中删除某个结点时,只需将被删结点释放。
A.错误
B.正确
答案请点我要此答案,或联系QQ

13.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A.错误
B.正确
答案请点我要此答案,或联系QQ

15.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息