En SQL Server, esto enumerará todos los índices de una tabla específica:
select * from sys.indexes
where object_id = (select object_id from sys.objects where name = 'MYTABLE')
Esta consulta enumerará todas las tablas sin un índice:
SELECT name
FROM sys.tables
WHERE OBJECTPROPERTY(object_id,'IsIndexed') = 0
Y esta es una interesante pregunta frecuente de MSDN sobre un tema relacionado:
Consultas Preguntas frecuentes sobre el catálogo del sistema de SQL Server
