西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.以下数据结构中，属于线性结构的是( )。
A.广义表
B.二叉树
C.稀疏矩阵
D.串参考答案：A
2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为( )。
A、q->next=s->next; s->next=p
B、s->next=p; q->next=s->next
C、p->next=s->next; s->next=q
D、s->next=q; p->next=s->next
参考答案：A
3.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3B.4C.5D.8参考答案：A
4.以下( )不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
参考答案：B
5.在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )。
A、插入
B、删除
C ...