Question

数据结构与算法选择题

1.若某线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表2.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈得输出序列的是（ ）A.2 3 4 1 5 B.2 3 1 4 5 C . 5 4 1 3 2 D.1 5 4 3 2 3.设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。A.线性表得顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈4.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）A.CBEFDA B.FEDCBA C.CBEDFA D.不定5.一个n个顶点的连通无向图，其边的个数至少为（ ）A.n-1 B .n C.n+1 Dnlogn6.下面关于二分查找的叙述争正确的是（ ）A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储7.将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。A.一定会 B.一定不会 C.仍可能会8.用有向无环图描述表达（A+B)*((A+B)/C),至少需要顶点的数目为（ ）A .5 B.6 .C.8 D.99.输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,popC.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop10.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）A.head==NULL B.head→next==NULL C.head→next==head D.head!==NULL

Answer 1

1.A
存取任一指定序号，用顺序表最方便，在最后进行插入和删除运算，顺序表也可以方便的实现。
2.C
第一个是5，第二个是4，都可以，表示5、4是最后进栈的，之后再要出栈1，不可能
3.D
4.C
5.A
生成树
6.D
二分查找的前提是该查找必须是顺序存储的有序表
7.C
8.不清楚
9.B
abc,cba正好倒过来。
10.B