西电18春《数据结构》在线作业参考
西电《数据结构》在线作业一、单选题：
1.（单选题）在双向链表的*p结点前插入新结点*s的操作为()。 (满分:)
Ap->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior;
Bp->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;
Cs->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;
Ds->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;
正确答案:**** Hidden Message *****
2.（单选题）按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。 (满分:)
A3
B4
C5
D6
正确答案:**** Hidden Message *****
3.（单选题）在长度为n的（）上，删除第一个元素，其算法复杂度为O(n)。 (满分:)
A只有表头指针的不带头结点的循环单链表
B只有尾指针的不带表头结点的循环单链表
C只有表尾指针的带头结点的循环单链表
D只有尾指针的带表头结点的循环单链表
正确答案:**** Hidden Message *****
4.（单选题）在数据结构中，与所使用计算机无关的数据叫（）结构。 (满分:)
A存储
B物理
C逻辑 转载注明 无忧答案网
D物理和逻辑
正确答案:**** Hidden Message *****
5.（单选题）下列操作中，（）是数组的基本运算。 (满分:)
A插入
B删除
C修改
D排序
正确答案:**** Hidden Message *****
6.（单选题）栈在（）中应用。 (满分:)
A递归调用
B子程序调用
C表达式求值
DA，Ｂ，Ｃ
正确答案:**** Hidden Message *****
7.（单选题）若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？() (满分:)
A1和5
B2和4
C4和2
D5和1
正确答案:**** Hidden Message *****
8.（单选题）在链表中进行（）操作的效率比在顺序表中进行该操作效率高。 (满分:)
A二分法查找
B快速查找
C顺序查找
D插入
正确答案:**** Hidden Message *****
9.（单选题）与单链表相比，双链表的优点之一是（）。 (满分:)
A插入、删除操作更简单
B可以进行随机访问
C可以省略头指针或表尾指针
D访问相邻结点更灵活
正确答案:**** Hidden Message *****
10.（单选题）对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。 (满分:)
AO(n)O(n)
BO(n)O(1)
CO(1)O(n)
DO(1)O(1)
正确答案:**** Hidden Message *****
三、判断题：
11.（判断题）当两个栈共享一存储区时，栈利用一维数组stack(0,n-1)表示，两栈顶指针为top与top，则当栈1空时，top为-1，栈2空时，top为n，栈满时为top1+1==top2。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
12.（判断题）在一个长度为n的顺序表中删除第i（0≤i≤n-1）个元素，需向前移动n-i-1个元素。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
13.（判断题）用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为SXSSXSXX。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
14.（判断题）二叉树由根结点，左子树，右子树三个基本单元组成。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
15.（判断题）有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是6，带权路径长度WPL为261。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
16.（判断题）每次直接或通过间接比较两个元素，若出现逆序排列时就交换它们的位置，此种方法叫做快速排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做归并排序。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
17.（判断题）设循环队列存放在向量sq.data中，则队头指针sq.front在循环意义下的出队操作可表示为sq.front=(sq.front+1)%M，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为(sq.rear+1)%M==sq->front。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
18.（判断题）对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形结构，图或网状结构四种。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
19.（判断题）数据元素是数据的基本单位，通常由若干个数据项组成，数据项是数据的最小单位。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
20.（判断题）已知二叉排序树的左右子树均不为空，则左子树上所有结点的值均小于它的根结点值，右子树上所有结点的值均大于它的根结点的值。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
21.（判断题）如果树的孩子兄弟表示中结点A有3个兄弟，而且B是A的双亲，则B的度是4。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
22.（判断题）若一稀疏矩阵有8个非零元素，矩阵元素为整型，现用三元组表方式对其进行压缩存储，假设整型元素占2个存储单元，请问该三元组表至少占46个存储单元。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
23.（判断题）设二维数组A[-20..30,-30..19]，每个元素占有4个存储单元,存储起始地址为200。如按行优先顺序存储，则元素A的存储地址为9392；如按列优先顺序存储，则元素A[-18][-25]的存储地址为1228。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
24.（判断题）带头结点的双循环链表L中只有一个元素结点的条件是(L->next==L->prior)&&(L!=L->next)。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
25.（判断题）在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。（） (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
免费答案，转载注明 无忧答案网
页:
[1]