国家开放大学(数据结构)单项选择题每日一练(2018.12.08)

单项选择题
向顺序栈中压入新元素时，应当（）。
A. 先存入元素，再移动栈顶指针
B. 先移动栈顶指针，再存入元素
C. 先后次序无关紧要
D. 同时进行
单项选择题
设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。
A.a_5，3
B.a_6，4
C.a_7，2
D.a_6，8
单项选择题
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A. p->next=top；top=p；
B. top->next=p；
C. p->next=top->next；top=top->next；
D. p->next=top->next；top->next=p；
单项选择题
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
A.dcba
B.bcad
C.cbad
D.adbc
单项选择题
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。
A.front=p->next；
B.front->next=p；
C.front=p；
D.front->next=p->next；