数据结构与算法.pdf

1 数据结构与算法 单选题 计算机算法必须具有输入、输出和( )这五个特征。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 . . 设非空单循环链表的头结点为 head，p 所指结点为最后结点，则 p 应满足( )。 A.p->next=NULL B.p=NULL C.p=head D.p->next=head . . 若要从 3000 个元素中得到 20 个最小值元素，最好采用( )方法。 A.直接插入排序 B.简单选择排序 C.起泡排序 D.快速排序 . . 线性表中的链式存储结构是通过( )来表示元素之间的关系。 A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.后继元素的数组下标 . 在顺序栈中插入元素时，是( )。 A.先存入元素，再移动栈顶指针 2 B.先移动栈顶指针，再存入元素 C.不分先后，同时进行 D.谁先谁后都可以 . . 在二叉树的先序遍历序列、中序遍历序列、后序遍历序列中，所有叶子结点的先后顺序( )。 A.都不相同 B.完全相同 C.先序和中序相同，而与后序不同 D.中序和后序相