北京理工大学《数据结构与算法》在线作业三

奥鹏北京理工大学新学期作业参考

北理工《数据结构与算法》在线作业-00003

1.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。
选项A：n/2
选项B：n
选项C：(n+1)/2
选项D：n+1
正确答案问询微信：424329

2.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a5奥鹏北京理工大学新学期作业参考6地址为()。
选项A：23
选项B：30
选项C：31
选项D：45
正确答案问询微信：424329

3.队列的操作特点是()。
选项A：先进先出
选项B：后进先出
选项C：先进后出
选项D：只能从队尾出队
正确答案问询微信：424329

4.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329

5.已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
选项A：Gethead(Gethead(LS))
选项B：Gettail(Gethead(LS))
选项C：Gethead(Gethead(Gettail(LS)))
选项D：Gethead(Gettail(LS))
正确答案问询微信：424329

6.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329

7.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329

8.n 个顶点的连通图至少有()条边。
选项A：n-1
选项B：n
选项C：n+1
选项D：0
正确答案问询微信：424329

9.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
选项A：front=front+1
选项B：front=(front+1)% m
选项C：rear=(rear+1)%m
选项D：front=(front+1)%(m+1)
正确答案问询微信：424329

10.栈与一般的线性表的区别在于()。
选项A：数据元素的类型不同
选项B：运算是否受限制
选项C：数据元素的个数不同
选项D：逻辑结构不同
正确答案问询微信：424329

11.以下不稳定的排序方法是()
选项A：直接插入排序
选项B：冒泡排序
选项C：直接选择排序
选项D：二路归并排序
正确答案问询微信：424329

12.下列不属于栈基本运算的是()。
选项A：入栈
选项B：删除栈底元素
选项C：判断栈是否为空
选项D：建立一个空栈
正确答案问询微信：424329

13.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
选项A：3
选项B：4
选项C：5
选项D：1
正确答案问询微信：424329

14.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
选项A：2n-1
选项B：n+1
选项C：n-1
选项D：2n+1
正确答案问询微信：424329

15.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
选项A：15
选项B：16
选项C：17
选项D：31
正确答案问询微信：424329

16.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
选项A：k
选项B：n
选项C：n-k
选项D：n+k
正确答案问询微信：424329

17.顺序表是线性表的()
选项A：链式存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

18.3个结点的无向完全连通图至少有()条边。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

19.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
选项A：顺序存储结构
选项B：链式存储结构
选项C：线性链表
选项D：栈
正确答案问询微信：424329

20.以下关于线性表的说法不正确的是()。
选项A：线性表中的数据元素可以是数字、字符、记录等不同类型
选项B：线性表中包含的数据元素个数不是任意的
选项C：线性表中的每个结点都有且只有一个直接前趋和直接后继
选项D：存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确答案问询微信：424329

21.栈的插入和删除操作在()进行。
选项A：栈顶
选项B：栈底
选项C：任意位置
选项D：指定位置
正确答案问询微信：424329

22.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

23.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
选项A：3
选项B：4
选项C：5
选项D：2
正确答案问询微信：424329

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

25.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部分
选项D：数组的读、写运算只能读取或修改一个数据元素整体
正确答案问询微信：424329

26.评价排序算法好坏的标准主要是()。
选项A：执行时间
选项B：辅助空间
选项C：算法本身的复杂度
选项D：执行时间和所需的辅助空间
正确答案问询微信：424329

27.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

28.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
选项A：单链表
选项B：给出表头指针的单循环链表
选项C：双向链表
选项D：给出表尾指针的双向循环链表
正确答案问询微信：424329

29.向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行()。
选项A：HS-next=s
选项B：S-next=HS-next;HS-next=s
选项C：S-next=HS;HS=s
选项D：S-next=HS;HS=HS-next
正确答案问询微信：424329

30.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

31.A算法的时间复杂度为O（n^3），B算法的时间复杂度为O（2n），则说明()。
选项A：对于任何的数据量，A算法的时间开销都比B算法小
选项B：随着问题规模n的增大，A算法比B算法有效
选项C：随着问题规模n的增大，B算法比A算法有效
选项D：对于任何数据量，B算法的时间开销都比A算法小
正确答案问询微信：424329

32.栈是一种()的数据结构。
选项A：存取受限的线性结构
选项B：存取不受限的线性结构
选项C：存取受限的非线性结构
选项D：存取不受限的非线性结构
正确答案问询微信：424329

33.开放定址法中，增量序列的取法不包括()
选项A：线性探测再散列
选项B：委随机探测再散列
选项C：二次探测再散列
选项D：随机探测再散列
正确答案问询微信：424329

34.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。
选项A：邻接存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

35.以下说法错误的是()
选项A：每个存储结点只能存放一个数据元素
选项B：数据元素之间的关联方式可由存储结点之间的关联方式直接表达
选项C：一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
选项D：语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示
正确答案问询微信：424329

36.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
选项A：692(10)
选项B：626(10)
选项C：709(10)
选项D：724(10)
正确答案问询微信：424329

37.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
选项A：3700
选项B：4376
选项C：3900
选项D：4620
正确答案问询微信：424329

38.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

39.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不边疆的
选项D：连续不连续都可以
正确答案问询微信：424329

40.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329