西安交通大学《数据结构》在线作业二

奥鹏西安交通大学新学期作业参考

西安交通大学新学期《数据结构》在线作业-00002

1.设用链表作为栈的存储结构则退栈操作（）
选项A：必须判别栈是否为满
选项B：必须判别栈是否为空
选项C：判别栈元素的类型
选项D：对栈不作任何判别
正确答案问询微信：424329

2.用二分（对半）查找表的元素的速度比用顺序法( )
选项A：必然快
选项B：必然慢
选项C：相等
选项D：不能确定
正确答案问询微信：424329

3.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

4.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）
选项A：A[1]，A[2]，A[3]，A[4]
选项B：A[1]，A[14]，A[7]，A[4]
选项C：A[7]，A[3]，A[5]，A[4]
选项D：A[7]，A[5]，A[3]，A[4]
正确答案问询微信：424329

5.线性表采用链式存储时，结点的存储地址（）
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329

6.在初始为空的栈中依次插入元素f,e,d,c,b,a以后,连续进行了3次删除操作,此时栈顶的元素是( )。
选项A：d
选项B：c
选项C：b
选项D：e
正确答案问询微信：424329

7.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

8.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作。
选项A：条件判断
选项B：结点移动
选项C：算术表达式
选项D：赋值语句
正确答案问询微信：424329

9.设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
选项A：129
选项B：219
选项C：189
选项D：229
正确答案问询微信：424329

10.有n个顶点的无向图的邻接矩阵是用（ ）数组存储。
选项A：一维
选项B：n行n列
选项C：任意行n列
选项D：n行任意列
正确答案问询微信：424329

11.在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行（）。
选项A：s→link=p→link;p→link=s
选项B：p→link=s;s→link=q
选项C：p→link=s→link;s→link=p
选项D：q→link=s;s→link=p
正确答案问询微信：424329

12.执行一趟快速排序能够得到的序列是（）。
选项A：[41，12，34，45，27]55[72，63]
选项B：[45，34，12，41]55[72，63，27]
选项C：[63，12，34，45，27]55[41，72]
选项D：[12，27，45，41]55[34，63，72
正确答案问询微信：424329

13.一个循环队列一旦说明，其占用空间的大小（ ）。
选项A：已固定
选项B：可以变动
选项C：不能固定
选项D：动态变化
正确答案问询微信：424329

14.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）
选项A：e
选项B：2e
选项C：n2－e
选项D：n2－2e
正确答案问询微信：424329

15.A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（ ）。
选项A：A和B右方
选项B：A是B祖先
选项C：A和B左方
选项D：A是B子孙
正确答案问询微信：424329

16.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
选项A：O(n)
选项B：O(1og2n)
选项C：O(nlog2n)
选项D：O(n)
正确答案问询微信：424329

17.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
选项A：4
选项B：5
选项C：6
选项D：7
正确答案问询微信：424329

18.两个字符串相等的充要条件是（）。
选项A：两个字符串的长度相等
选项B：两个字符串中对应位置上的字符相等
选项C：同时具备(A)和(B)两个条件
选项D：其他答案都不对
正确答案问询微信：424329

19.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

20.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

21.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
选项A：存储结构
选项B：逻辑结构
选项C：算法
选项D：操作
正确答案问询微信：424329

22.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
选项A：O(n)
选项B：O(nlog2n)
选项C：O(n)
选项D：O(1og2n)
正确答案问询微信：424329

23.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
选项A：24
选项B：71
选项C：48
选项D：53
正确答案问询微信：424329

24.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是（）。
选项A：线性结构
选项B：树型结构
选项C：物理结构
选项D：图型结构
正确答案问询微信：424329

25.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
选项A：head==0
选项B：head-next==0
选项C：head-next==head
选项D：head!=0
正确答案问询微信：424329

26.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
选项A：n，e
选项B：e，n
选项C：2n，e
选项D：n，2e
正确答案问询微信：424329

27.下述文件中适合于磁带存储的是（ ）。
选项A：顺序文件
选项B：索引文件
选项C：散列文件
选项D：多关键字文件
正确答案问询微信：424329

28.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
选项A：top=top+1
选项B：top=top-1
选项C：top-next=top
选项D：top=top-next
正确答案问询微信：424329

29.下列四种排序中（）的空间复杂度最大。
选项A：插入排序
选项B：冒泡排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329

30.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
选项A：O(n)
选项B：O(nlog2n)
选项C：O(1)
选项D：O(n)
正确答案问询微信：424329

31.数据元素是数据的最小单位。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

32.采用循环链表作为存储结构的队列称为循环队列。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

33.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.哈夫曼树中没有度数为2的结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.栈的特点是“后进先出”。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

37.堆是完全二叉树，完全二叉树不一定是堆。
选项A：错误
选项B：正确
正确答案问询微信：424329

38.闭散列法通常比开散列法时间效率更高。
选项A：错误
选项B：正确
正确答案问询微信：424329

39.哈夫曼树中有度数为1的结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.顺序表查找指的是在顺序存储结构上进行查找。
选项A：错误
选项B：正确
正确答案问询微信：424329

41.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
选项A：对
选项B：错
正确答案问询微信：奥鹏西安交通大学新学期作业参考424329

42.在拓扑排序序列中，任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

43.通常使用两个类来协同表示单链表，即链表的结点类和链表类。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
选项A：错误
选项B：正确
正确答案问询微信：424329

45.希尔排序是不稳定的排序。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

46.一般树和二叉树的结点数目都可以为0。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

47.对链表进行插入和删除操作时不必移动链表中结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

48.对有序表而言采用二分查找总比采用顺序查找法速度快。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

49.当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

50.任意图都是自身的子图。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329