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

奥鹏在线作业

北交《数据结构》在线作业二
试卷总分:100    得分:100
一、 单选题 (共 38 道试题,共 95 分)
27.  以下关于数据的存储结构的叙述哪一条是正确的（ ）。
A. 数据的存储结构是数据间关系的抽象描述
B. 数据的存储结构是逻辑结构在计算机存储器中的实现
C. 数据的存储结构分为线性结构和非线性结构
D. 数据的存储结构对数据运算的具体实现没有影响
      满分：2.5  分
正确资料:B


20.  计算机的算法是（ ）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
      满分：2.5  分
正确资料:C


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


4.  若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
      满分：2.5  分
正确资料:A


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


7.  向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
      满分：2.5  分
正确资料:A


7.  下列数据组织形式中，（ ）的各个结点可以任意邻接。
A. 集合
B. 树形结构
C. 线性结构
D. 图状结构
      满分：2.5  分
正确资料


24.  如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
      满分：2.5  分
正确资料


9.  若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
      满分：2.5  分
正确资料:A