17秋北交《数据结构》在线作业二 (第3套)

奥鹏在线作业

北交《数据结构》在线作业二
试卷总分:100    得分:100
一、 单选题 (共 38 道试题,共 95 分)
9.  线性表是一个具有n个（）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
      满分：2.5  分
正确资料:C


26.  串的长度是（ ）。
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
      满分：2.5  分
正确资料


17.  若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。
A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树
      满分：2.5  分
正确资料:C


29.  当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A. top++
B. top=0
C. top--
D. top=N
      满分：2.5  分
正确资料:A


3.  线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A. D->Lchild=Null
B. D->ltag=1
C. D->Rchild=Null
D. D->ltag=0
      满分：2.5  分
正确资料:B


16.  在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。
A. n/m
B. m/n
C. n/(n+m)
D. m/(n+m)
      满分：2.5  分
正确资料:A


7.  顺序查找法适合于存储结构为（）的线性表。
A. 散列表
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
      满分：2.5  分
正确资料:B


32.  从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
      满分：2.5  分
正确资料:B


26.  设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。
A. p->next＝p->next->next
B. p＝p->next
C. p＝p->next->next
D. p->next＝p
      满分：2.5  分
正确资料:A