西电17秋《数据结构》在线作业
西电《数据结构》在线作业一、单选题:【10道,总分:40分】
1.带头结点的单链表head为空的判定条件是( )。 (满分:4)
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
2.下列操作中，( )是数组的基本运算。 (满分:4)
A. 插入 B. 删除
C. 修改 D. 排序
3.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［0..(n(n+1))/2-1］中，则在B中确定aij（i<j）的位置k的关系为( )。 (满分:4)
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
4.与单链表相比，双链表的优点之一是( )。 (满分:4)
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略头指针或表尾指针
D. 访问相邻结点更灵活
5.在双向链表的*p结点前插入新结点*s的操作为( )。 (满分:4)
A. p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior;
B. p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;
C. s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;
D. s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;
6.在长度为n的( )上，删除第一个元素，其算法复杂度为O(n)。 (满分:4)
A. 只有表头指针的不带头结点的循环单链表
B. 只有尾指针的不带表头结点的循环单链表
C. 只有表尾指针的带头结点的循环单链表
D. 只有尾指针的带表头结点的循环单链表
7.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( ) (满分:4)
A. 1和 5
B. 2和4
C. 4和2
D. 5和1
8.对于顺序存储的线性表，访问结点和删除结点的时间复杂度为( )。 (满分:4)
A. O(n)O(n)
B. O(n)O(1)
C. O(1)O(n)
D. O(1) O(1)
9.按照二叉树的定义，具有3个结点的二叉树有( )种不同的树形。 (满分:4)
A. 3
B. 4
C. 5
D. 6
10.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？( ) (满分:4)
A. 5 4 3 6 1 2
B. 4 5 3 2 6 1
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
二、判断题:【15道,总分:60分】
1.二叉树由根结点，左子树，右子树三个基本单元组成。( ) (满分:4)
A. 错误
B. 正确
2.一个8个顶点的完全无向图边数为28。( ) (满分:4)
A. 错误
B. 正确
3.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为O(n+e)。( ) (满分:4)
A. 错误
B. 正确
4.设二维数组A[-20..30,-30..19]，每个元素占有4 个存储单元, 存储起始地址为200。如按行优先顺序存储，则元素 A的存储地址为9392；如按列优先顺序存储，则元素A[-18][-25]的存储地址为1228。( ) (满分:4)
A. 错误
B. 正确
5.数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。( ) (满分:4)
A. 错误
B. 正确
6.对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形结构，图或网状结构四种。( ) (满分:4)
A. 错误
B. 正确
7.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为SXSSXSXX。( ) (满分:4)
A. 错误
B. 正确
8.有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是6，带权路径长度WPL为261。( ) (满分:4)
A. 错误
B. 正确
9.结点数最少的二叉树为空树。( ) (满分:4)
A. 错误
B. 正确
10.数据结构主要研究包括数据的逻辑结构、数据的存储结构和这些结构上定义的运算三个方面的内容。( ) (满分:4)
A. 错误
B. 正确
11.非线性结构的逻辑特征是一个结点有若干个个直接前驱和直接后继。( ) (满分:4)
A. 错误
B. 正确
12.若用不带头结点的单链表来表示链栈s，则创建一个空栈所要执行的操作是s=null。( ) (满分:4)
A. 错误
B. 正确
13.若一稀疏矩阵有8个非零元素，矩阵元素为整型， 现用三元组表方式对其进行压缩存储，假设整型元素占2个存储单元，请问该三元组表至少占46个存储单元。( ) (满分:4)
A. 错误
B. 正确
14.在一个长度为n的顺序表中删除第i（0≤i≤n-1）个元素，需向前移动n-i-1个元素。( ) (满分:4)
A. 错误
B. 正确
15.在单链表中结点*p后插入结点*s的指令序列为s->next=p->next；p->next=s。( ) (满分:4)
A. 错误
B. 正确
页:
[1]