谋学网wwwmouxueom
《数据结构（本科）》在线作业
一、单选题（共20道试题，共100分。）1下列存储形式中不是树的存储形式双亲表示法孩子兄弟表示法顺序表示法广义表表示法正确答案：2设数组tm作为循环队列SQ的存储空间，fro
t为队头指针，rer为队尾指针，则执行出队操作后其头指针fro
t值为（）fro
tfro
t1fro
tfro
t1m1fro
tfro
t1mfro
tfro
t1m正确答案：3
个顶点的有向完全图中含有向边的数目最多为（
1

12
1正确答案：4深度为8的二叉树至多有（）个结点715127255正确答案：5向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。8635637正确答案：6线性表是一个具有
个（）的有限序列。表元素字符
f谋学网wwwmouxueom
数据元素数据项正确答案：7设有整型二维数组M76，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M53的地址是（1032113211921232正确答案：8一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为16，25，35，48，23，40，79，82，36，7216，25，35，48，23，40，79，82，72，3616，25，48，35，79，82，23，36，40，7216，25，35，48，79，23，36，40，72，82正确答案：9假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为f1rr1ff0fr正确答案：10对有14个数据元素的有序表R14进行折半搜索，搜索到R3的关键码等于给定值，此时元素比较顺序依次为R0，R1，R2，R3R0，R13，R2，R3R6，R2，R4，R3R6，R4，R2，R3正确答案：11向二叉搜索树中插入一个元素时，其时间复杂度大致为O2
O
O1O2
正确答案：12向顺序栈中压入新元素时，应当先移动栈顶位置，再存入元素先存入元素，再移动栈顶位置先后次序无关紧要同时进行正确答案：
f谋学网wwwmouxueom
13一个二叉树按顺序方式存储在如下的一个维数组中01234567891011121314EFGHIJ则结点E在二叉树的第（）层。1234正确答案：14设有向图有
个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为O（
log2e）O（
e）O
eO
2正确答案：15与数据元素本身的形式r