西安电子科技大学网络教育考试《数据结构》机考复习题答案（二）

【导读】 [西安电子科技大学网络教育考试《数据结构》复习题]有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）[A]543612[B]453261[C]346521[D]234156参考答案：查看答案[西安电子科技大学网络教育考试《数据结构》复习题]对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。[A]O(n)O(n)[B]O

西安网络教育专升本网的咨询老师们常常会被同学们问到这些问题，西安电子科技大学网络教育考试《数据结构》机考复习题答案（二），为了不让同学们失望，总是不厌其烦的重复着一次又一次地回答着这些问题。为此，小编特地遍查资料，终于找到以下有关西安电子科技大学网络教育考试《数据结构》机考复习题答案（二）的资料，希望能为同学们清楚地解答西安电子科技大学网络教育考试《数据结构》机考复习题答案（二）。

[西安电子科技大学网络教育考试《数据结构》复习题] 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）

[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

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。

[A] O(n) O(n)

[B] O(n) O(1)

[C] O(1) O(n)

[D] O(1) O(1)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在数据结构中，与所使用计算机无关的数据叫结构。

[A] 存储

[B] 物理

[C] 逻辑

[D] 物理和逻辑

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在长度为n的（）上，删除第一个元素，其算法复杂度为O(n)。

[A] 只有表头指针的不带头结点的循环单链表

[B] 只有尾指针的不带表头结点的循环单链表

[C] 只有表尾指针的带头结点的循环单链表

[D] 只有尾指针的带表头结点的循环单链表

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在链表中进行操作的效率比在顺序表中进行该操作效率高。

[A] 二分法查找

[B] 快速查

[C] 顺序查找

[D] 插入

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在双向链表的*p结点前插入新结点*s的操作为( )。

[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的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )

[A] 1和 5

[B] 2和4

[C] 4和2

[D] 5和1

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 如图所示二叉树中，（）不是完全二叉树。

[A]

[B]

[C]

[D]

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［0..(n(n+1))/2-1］中，则在B中确定a_ij（i<j）的位置k的关系为( )。

[A] i*(i-1)/2+j

[B] j*(j-1)/2+i

[C] i*(i+1)/2+j

[D] j*(j+1)/2+i

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。

[A] 3

[B] 4

[C] 5

[D] 6

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。

[A] 1和1

[B] 1和3

[C] 1和2

[D] 2和3

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

[A] 顺序表

[B] 双链表

[C] 带头结点的双循环链表

[D] 单循环链表

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 若完全无向图有n 个顶点，则边的数目为（　）

[A] n

[B] n-1

[C] n(n-1)/2

[D] n(n-1)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 以下数据结构中，（）是非线性数据结构

[A] 树

[B] 字符串

[C] 队

[D] 栈

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 对稀疏矩阵进行压缩存储目的是（）。

[A] 便于进行矩阵运算

[B] 便于输入和输出

[C] 节省存储空间

[D] 降低运算的时间复杂度

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 循环队列存储在数组A[0..m]中，则入队时的操作为（）。

[A] rear=rear+1

[B] rear=(rear+1) mod (m-1)

[C] rear=(rear+1) mod m

[D] rear=(rear+1)mod(m+1)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 对于循环队列，下列说法错误的是（　）

[A] 可用顺序存储结构

[B] 会产生下溢

[C] 不会产生上溢

[D] 不会产生假溢

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在下面的程序段中，对x的赋值语句的频度为（）FOR（i=1；i<=n ;i++） FOR (j=1;j<= n;j++ ) x=x+1;

[A] O(2n)

[B] O(n)

[C] O(n²)

[D] O(log₂ⁿ)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

[A] 1175

[B] 1180

[C] 1200

[D] 1210

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。

[A] p->next=s;s->next=p->next;

[B] s->next=p->next;p->next=s;

[C] p->next=s;p->next=s->next;

[D] p->next=s->next;p->next=s;

参考答案：